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Abstract 

We present and prove Rogers-Schur-Ramanujan (Bose/Fermi) type identities for the 
Virasoro characters of the minimal model M{p,p'). The proof uses the continued fraction 
decomposition of p' /p introduced by Takahashi and Suzuki for the study of the Bethe's 
Ansatz equations of the XXZ model and gives a general method to construct polynomial 
generalizations of the fermionic form of the characters which satisfy the same recursion 
relations as the bosonic polynomials of Forrester and Baxter. We use this method to get 
fermionic representations of the characters Xrfi^ for many classes of r and s. 



1. Introduction 

Rogers-Schur-Ramanujan type identities is the generic mathematical name given to 
the identities which have been developed in the last 100 years from the work of Rogers 
Schur [H and Ramanujan ||^ who proved, among other things, that for a = 0, 1 

■2 



^ ^ (^^j(10j + l+2a) _ ^(5i+2-a)(2J■ + l)^ 

(^)°° j = -oo 



where 



iq)k = l[il-q^), k>0; (?)o = 1- (1-2) 
i=i 

These identities are of the greatest importance in the theory of partitions 0-0 and 
number theory and by the early 50's at least 130 of them were known [Q. 

The emergence of these identities in physics is much more recent, starting with the 
work of Baxter 0, Andrews, Baxter and Forrester and the Kyoto group in the 80's 
on the order parameters of solvable statistical mechanical models. 

An even more recent relation to physics is the application to conformal field theories 
invented by Belavin, Polyakov and Zamolodchikov [ffU[ in 1984. Here the left hand side is 



obtained by using a fermionic basis and the right hand side is obtained by using a bosonic 
basis for the Fock space. The bosonic constructions are done in a universal fashion using 



the methods of Feigin and Fuchs |Tl[]. The construction of the fermionic basis is more 
involved. The earliest examples of such fermionic representations are for modules of the 
affine Lie algebra A^^'^ |[l^]-[jl^, but the general theory of this application of the identities 
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has only been explicitly developed in the last several years |n]-[18]. However some of the 
mathematics of these constructions is already present in the original identities (|1 . 1|) which 
are now recognized as being the fermi/bose identities for the conformal field theory M(2, 5). 
Thus in some sense one might say that the 1894 paper of Rogers [|l|] is one of the first 
mathematical contributions to conformal field theory even though conformal field theory 
as a physical theory was invented only in 1984 ||1C1|| . 

The theory of bosonic representations of conformal field theory characters is well 
developed. In particular the characters of all M{p,p') minimal models are given by the 
Rocha-Caridi formula [l^ 



xfe^'n?) = ?^-'-^/^X.(?) (1-3) 

where 

^ oo 

with conformal dimensions 



(<?)oo 

j = -oo 



^y), (rp--.rt-^-(p-py (l<.<p-l, l<.<y-l), (1.5) 
and central charge 

c^l-'-^P^. (1.6) 

pp 

p and p' are relatively prime and we note the symmetry property Br^siq) = Bp-r,p'-s{q)- 
It is obvious that ( |1.4| ) generalizes the sum on the right hand side of ( p. . 1| ) . 

The generalization of the g-series on the left hand side of ( p. . 1| ) has a longer history. 
The first major advance was made in the 70's when Andrews realized pO] that there were 



generalizations of (|1.1|) in terms of multiple sums of the form 



J2 g^m^Bm+A^m -Q ^_ > 3) (1.7) 



mi,---,mfe_i 



where B is a (/c — 1) by (k — l) matrix, A is a (/c — 1) -dimensional vector and the summation 
variables rrii run over positive integers. These results are now recognized as the characters 
of the M{2,2k + 1) models. In the interpretation of [^-|T^ we say that each rui rep- 



resents the number of fermionic quasi-particles of type i. A second generalization of the 



form (|1 . 7| ) is that the summation variables may obey restrictions such as rrii being even 
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or odd or having linear combinations being congruent to some value Q (mod A^) (where N 
is some integer). The odd/even restriction is present in the original work of Rogers [|1| and 



the (mod A^) restrictions were first found by Lepowsky and Prime |T^ . 

Further generalizations of ( |1.7| ) are needed to represent the most general character. 
In particular we need the general form of what we call the "fundamental fermionic form" 
which was first found in [jl5[ (and generalizes the special case (5.5) of [pT| which in 
retrospect is M(5, 5k + 2)) 



k-i 



m,restr. i=l 



- B)m + u) 

rrii 



where Ifc-i is the {k — 1) by {k — 1) dimensional unit matrix and u is a (/c — l)-dimensional 
vector with components (u)^. (In general we impose the notation that the components of 
a vector u are either denoted by (u)^ or Ui. would denote a vector labeled by i and not 
its zth component). We define the g-binomial coefficients for nonnegative m and n as 



m + n 




m + n 




m 




n 





(?) 



m-\-rL 







if m, n > 0, 
otherwise. 



(1.9) 



There exist generalizations of (| 
characters was first found in 112 



I to negative n, and their use in the context of fermionic 
We also note that using the property 



lim 

n — >oo 



m + n 
m 



1 



(1.10) 



the general form ( p..8|) reduces to (1/7) when Ui ^ oo for all 1 < z < /c — 1. Then in terms 
of these fundamental fermionic forms the generic form of the generalization of ( p. . 1|) is 
now given as the linear combination 



(1.11) 



where N'r,s is a normalization constant. 



Character identities of this form which generalize the results of [20| were conjectured 



for some special cases of M{p,p') in [|T^ including p' = p + 1. Proofs of the identities for 
M{p,p + 1) are given in [^-[^. Several other special cases of p and p' and particular 
values of r and s are proven in [^. In a previous letter |]2^ two of the present authors 
gave results for the case of arbitrary p and p' for certain selected values of r and s. Here 
we generalize and prove the results of that letter. 
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Our method of proof is to generalize the infinite series for the bosonic and fermionic 
forms of the characters in to polynomials Br^s{L,q) and Fr^s{L,q) whose order 

depends on an integer L and then to prove that both Br^s{L,q) and Fr^s{L,q) satisfy the 
same difference equations in L with the same boundary conditions. The generalization 
from infinite series to a set of polynomials is referred to as "finitization" p^] . 

For the proof of the L-difference equations we utilize the technique of telescopic ex- 
pansion first introduced in to prove the conjecture of [1^], [|2^ for the M{p,p+ 1) 
model and subsequently used to prove identities for the = 1 supersymmetric model 
SM{2, Au) and for general series of the A^^-* coset models with integer levels 



This 



method is the extension to many quasi particles of the recursive proof of (|1 . 1|) given 
by 0, and [0. (Somewhat different methods have been used to prove polynomial 



analogues of the Andrews-Gordon identities in |3|], |3^], 

There are many ways to finitize the fermionic and bosonic forms of the characters. For 
example the bosonic character (O) has a polynomial generalization in terms of g-binomial 
coefficients 



Br{b),siL,b;q) = ^ [Q 



J{jpp' +r{b)p' -sp) 



L+s-b 
2 



JP 



{jp+r{b)){jp'+s) 



L 

L-s-b 



JP 



(1.12) 

where L + s — 6 is even and r{b) is a prescribed function of b with 1 < b < p' — 1 
(see (3.4) below). This generalization first appeared in the work of Andrews, Baxter and 
Forester [§] for p' = p + 1 and for general p p' in the work of Forrester and Baxter ||34 
The bosonic polynomials in ( [1.12|) have the symmetry 



Br{b),s{L, 6; q) = B 



p—r{b) ,p' — s 



{L,p' - b; q). 



(1.13) 



Thanks to (|1.10|) equation ( |1.12|) tends to ( p..4|) as L oo. Notice that in this limit 
the dependence on b drops out and hence for each character identity there are several 
different polynomial identities with the same limit. The polynomials ( p..l2| ) generalize the 
polynomials used by Schur in connection with difference two partitions and is the 
finitization we use in this paper. They satisfy a simple recursion relation in L and can be 



interpreted as the generating functions for partitions with prescribed hook differences [|3^ . 
However, there are several other known polynomial finitizations [|2^ , , , ||3^ which 
satisfy other L difference equations and prove to be useful in other contexts. 



4 



In this paper we will present a method which allows the construction of fermionic 
polynomials which satisfy the identities 



Frib)AL. b; q) = g^'-('"-S,(,),,(L, h- q) (1.14) 

for the general minimal model M{p,p') in principle for all b and s. It is however difficult 
to find a notation which allows for a compact treatment of all values of b and s at the same 
time. Consequently even though our methods in this paper are general, we present results 
only for certain classes of b and s. However, we emphasize that all cases can be treated by 
the same methods. Additional results will be presented elsewhere. 

The polynomials appearing on the left hand side of (|1.14| ) generalize the polynomials 



originally used by MacMahon 0] in his analysis of (|1.1| ). In contrast to the bosonic 
polynomials ( p..l2|) the form of the fermionic polynomials depends on the values of b and s. 
This is because the fermionic polynomials depend on the continued fraction decomposition 
of p' /p. We will present the formalism of this decomposition in sec. 2 and defer the 
presentation of our results to sec. 3. 

The proof of our results for p' > 2p is given in sees. 4-11. The case p < p' < 2p 
is obtained from the case p' > 2p in sec. 12 by the method of the dual transformation 
discussed in |]2^. We close in sec. 13 with a discussion of several ways our results can be 



extended and with an interpretation of our polynomial identities in terms of new Bailey 
pairs. 

2. Summary of the formalism of Takahashi and Suzuki 

We begin with the observation that the models M(p,p') are obtained as a reduction 
of the XXZ spin chain 

Hxxz = - Y.i'^t^k+i + ^M+i + Aa^cT^+i) (2.1) 
k 

where {i = x,y, z) are the Pauli spin matrices and 

A = -cos7r — . (2.2) 
p' 



Consequently we may use the results of the classic study of the thermodynamics of the 
XXZ chain made by Takahashi and Suzuki M^ in 1972. This treatment begins by intro- 



ducing, for p' > 2p, the n + 1 integers uq, ui, ■ ■ ■ , from the following continued fraction 
decomposition of p'/p 

v' 1 

t^ = uo + l + ■ ^ (2.3) 

'^2 + --- + 7:;rT2 

where i^n > and all other Uj > 1. For the case p' < 2p we replace p hy p' — p. We say 
that this is a n + 1 zone decomposition and that there are Uj types of quasi particles in 
zone j. From these integers we define (where n is an integer, < // < n + 1) 

t-lEjZo^j forl<^<n + l_ .2.4) 
\-l for;u = ^ ^ 

We refer to tn+i as the number of types of quasi particles in the system. When an index 
j satisfies 

t^^ + l<j <tf,+l+Sn,^ (2.5) 

we say that the index j is in the /i*'' zone and that I + and ti+^x are the boundaries of 
this zone. Note that by definition zone (n) has i^o + 1 {un + 1) allowed values of j while 
all other zones have allowed values of j. We will sometimes refer to j = tn+i + 1 and 
J = as "virtual" positions. We will explicitly consider below the case p' > 2p. The case 
p' < 2p will be treated separately in sec 12. 

According to Takahashi and Suzuki there are also i^i types of quasi particles in 



zones i = 0, . . . , n — 1 for the XXZ chain. In zone n there are, however, + 2 types 
of quasiparticles, and in addition there is an extra zone n + 1 with one quasi particle in 
the XXZ chain. It is the omission of the three quasi particles of zone n and n + 1 which 
truncates the XXZ chain to the model M{p,p'). 

From the uj we define the set of integers recursively as 

y-i = 0, 2/0 = 1, yi = ^o + 1, Vfi+i = Vfi-i + ('^M + '^Si^,n)yfi: (i < < n). (2.6) 

and further set 

Ij = y^-i + {j - l-t^)yf, for 1 + < j < t^+i + 5n,^^. (2.7) 
We then define what we call the Takahashi length {/^^^j |0 < /U < n, j is in fxth zone } 
/(m) ^ / ^' + 1 for ^ = and < j < ti 

i+J \ y^-i + {j - t^)y^ for 1< n<n and l + t^<j< ti+^ + 5n,f, ^ ' ' 
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which differs from only at the boundaries j = t^. Note that 1^^^^ is monotonic in j 
while /i+j is not. To indicate that j lies in the /xth zone, i.e. 1 + < j < ti+^i, we will in 
the following always write instead of j. 

We also define a second set of integers for as 

z-i =0, zo = 1, zi = vi + 2^1, z^+i = z^_i + (z/^+i + 2(5^+1,^)2;^, (1 < < n - 1) 

(2.9) 

and 

^ \ z^_2 + {j^,-t^,)z^-l for 1 < ;u < n and 1 + < < + 5^,^, iq) 
i+Jm for = 0. 

We refer to f[+^^- as a truncated Takahashi length. It is clear that 2^ is obtained from the 
same set of recursion relations as the except that zone zero is removed in the partial 
fraction decomposition of p' /p. The removal of this zone zero is equivalent to considering 
a new XXZ chain with an anisotropy A' = — cos7r{^} where {x} denotes the fractional 
part of X. We note that the ■ (^i+,- ) are the dimensions of the unitary representations 



of the quantum group su{2)q^ with = e p' [q- = e 



V 



The final result we need from ||33] is the specialization of their equation (1.10) to the 
case of the O*'^ Fourier component. Then, using the notation where the integers Uk {nik) 
with 1 < k < tn+i are the number of particle (hole) excitations of type k we find what we 
call (m, n) system (eqn (2.18) of [p7| ) 

nk+mk = ^{mk-i + m^+i) + for 1 < /c < tn+i - 1 and /c 7^ t^, z = 1, ■ ■ ■ , n 
nt^+mt^ = ^{mt^-i+mt^-mt^+i) + ^ut^, for i = l,---,n 



(2.11) 

where by definition uiq = L, all Uk are integers and all ruk are nonnegative integers. Let us 
emphasize here that whereas nik is always nonnegative, Uk may at times take on negative 
values. We denote (p.ll| ) symbolically as 

n = Mm + -ei + -u (2.12) 
where we define the t^j+i -dimensional vectors by 



Additionally, we shall require the 1 + t^_|_i-dimensional vectors defined as 

(e^) =l^j,k l<k<l + tr,+i .2.14) 

Solving ( |2.12| ) for m yields 

m = M-i(n-|ei-^u). (2.15) 

The asymmetric matrix — 2M is almost of block diagonal form with each block except 
the last being the tadpole Cartan matrix A,j., and the last block being a regular A,^^ 
Cartan matrix (unless = 0). Note that in the simplest case p = 1 the matrix — 2M 
becomes the Cartan matrix Ap'^. For these reasons it is natural to think of — 2M as 
a new mathematical construct: a Cartan matrix of fractional size. Algebraic structures 
associated with — 2M will be investigated elsewhere. 

From the system of equations ( |2.11[ ) one may deduce the following partition problem 
for L by multiplying equation i in (|2.11|) by h and summing all equations up 

{nr-—)k + ^/(i+t„+i) = ^ (2.16) 

1=1 

where Ij is given by ( |2.7| ) and l(i+tn+i) — p' — '^Vn- This partition problem can be employed 
to carry out an analysis along the lines of . We will also need it later in the proof of the 
initial conditions and to determine allowed variable changes in the proof of the recurrences. 

Finally we note that it is useful to consider the cases p' > 2p and p < p' < 2p 
separately because the case p' > 2p may be obtained from the case p' < 2p by a "duality 
map" |j2^. We concentrate first on the case p' > 2p where z/q > 1- In this case the vq types 
of particles in the O*'' zone are treated differently than the remaining particles. At times 
we will find it necessary to use Uk, 1 < k < uq a-s the independent variables in the O*'^ 
zone and nik as the independent variables in all other zones. Thus we define the vector of 
independent variables as 

m= {ni,n2, ■ ■ ■ ,n^o:m„o+i,m„o+2, ■ ■ ■ ,mt^+i} (2.17) 
and the vector of dependent variables as 

n= {mi,m2,---,m^„,n^o+i,---,nt„_^J. (2.18) 
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From (|2.11j ) we find that 

B 1 1 
n = -Biii + LEi,,„ + -e,„+i + -u+ + -e,,+i{ul ■ V) + -u_ (2.19) 

where the nonzero elements of the matrix B are given in terms of the uq x uq matrix 



(2.20) 



(where —^Ct is the matrix of the first uq rows and columns of the matrix M of ( |2.12| )) as 

Bij = 2(C-f ^)ij for 1 <ij <uo 
B„o+i,j = Bj^^^j^i = j for 1 < i < z/Q 

) + l + (1 - ^ 5^ ^J,U) '^O + 1 < i < tn+l - 1 





/I 


1 


1 . 


• ^\ 




1 


2 


2 . 


. 2 




1 


2 


3 . 


. 3 




Vi 


2 


3 . 


• t'o / 



R - 



2 = 2 



I , + I , — 1 



1 " 



i=2 



for j > uq. 



The vector u is decomposed as 



with 



and 



U = U_|_ + u_ 

1=1 

U_ = X UiBi 
b 



:2.2ii 



(2.22) 
(2.23) 
(2.24) 
(2.25) 

(2.26) 



The splitting of ( p.22|) can be done for any vector. We will, for example, also use this 
splitting for the vector m in the following. 
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3. Summary of results 



Now that we have summarized the needed results of |]3^ we may complete the specifi- 
cation of the bosonic and fermionic sums which appear in our identities. We first complete 
the bosonic specification in subsection A and give the definitions needed for the fermionic 
sums in subsection B. The final results will be outlined in subsection C, but the detailed 
identities will be presented in sec. 10. We conclude in subsection D with a discussion of 
the special case q = I- 

A. Bosonic polynomials 

In order to complete the specification of the bosonic polynomials Br^s{L,b) of 
( p..l2|) we represent both b and s as series in Takahashi lengths. Thus we write 

h (3.1) 

with ^ < [i\ < [i2 < ■ ■ ■ < [i-p <n and 1 + 1/,, < j^,, < + 5n,Mi 
with the further restriction that 

if = then //i+i > Hi + 2. (3.2) 

This decomposition is unique. We often say that a 6 of this form lies in zone /ip. Hence if 
b is in zone /x then 

A similar decomposition is made for s. 
From the decomposition of b we specify r(6) as follows 



4aV, < b < ifct", - 1- (3.3) 



Ei=i H+j^^ if P - iyo<b<p - 1. 



where li^j^ as defined by (|2.10| ). This generalizes the case considered in of 6 = 
being a single Takahashi length with /U > 1 where we had 

r(4^,,) = ^!:',.. (3.5) 

One may prove that 

L^^J=E^l+i--M. (3.6) 

1=1 
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where [x\ is the greatest integer contained in x and 



_ I 1 if /xi > 2 and /ii even, y\ 
~ ' otherwise. ^ ' ' 



Using (|3.6| ) the map may be alternatively expressed as 



J l^yl+^i^'i^''^^) for l<6<p'-z.o-l 



where 



When r is expressed using relation ( |3.8| ) we refer to the expression as the Forrester-Baxter 
form for r after the closely related formula of [^^. The proof of ( |3.6D is straightforward 



and will be omitted. The following elementary properties of the 6 — r map are clear from 
(U) and (|2T0D : 

1. r(6+l) = r(6) or r{b) + 1, (3.10) 
2. if r(6+ 1) = r(6) + 1 then r(6 + 2) = r(6+ 1) (3.11) 
3. if b is as in (|T]), (|3) with > 1 then 

r(6 - 1) = r(6) = r(6 + 1) - 1 = r(6 + 2) - 1 (3.12) 

and 

^ , , , / Ef=i for 6 < - 2/n = 4+\,,„, 1 < ^ < l/M. 

r(o -l-a;) — r(x) = < ■^'^^ . ^ + 

I - ^(l/n - yi < a;) for b = 4+ti+„, 1 < a; < yn - 1 

(3.13) 

4. r(l)=r(2) = l, r(p' - 1) = p - 1 (3.14) 

Whereas the bosonic polynomials Br^s{L, b; q) depend on the Takahashi decomposition 
of b only through the map r(6), the corresponding fermionic polynomials depend sensitively 
on the details of the Takahashi decomposition of b and s. In [^| we treated the simplest 



case where both b and s consist of one single Takahashi length. In this paper we will still 
consider s to be of the form 

s = li'^l (or p' - /i^^J 1 + t^. < js < V.+i (3.15) 

but b is often left arbitrary (fis and js are from now on reserved to specify s as in ( |3.15|) and 
are not to be confused with /i^ or j^. of the Takahashi decomposition (|3.1|)). However, the 
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complexity of the final fermionic polynomials will depend on the details of the decompo- 
sition of b. 

B. Fermionic polynomials 

Our fermionic sums Fr^s{L,h;q) will be constructed out of two elementary fermionic 
objects fs{L,u;q) and fs{L,u;q) where the vectors u and u depend on b. The objects 
/s(L,u;q') and fs{L,u]q) are polynomials (in g^/^) and difi'er from the polynomials of 
||27|| in that the value at g = is not normalized to 1. This choice of normalization is made 
for later convenience and we trust that no confusion will result from referring to /s(L, u; q) 
and fs{L, u; q) as polynomials in the sequel. 

In order to define fs{L, u; q) and /s(L, u; q) we need to discuss two generalizations of 
the g-binomials in (|1.9| ) which allow n to be negative for n + m < 0, but will automatically 
vanish if m < 0. 

Definition of q'-binomials 



We use here the definitions of p8[1 

(1) 



where 



m + n 


(0) 


m + n 


n 




m 




Q 






= (a)n 



(g)m 



n-1 



aq-' 



for m > 0, n integer, 
otherwise, 



1 < n; (a)o = 1. 



(3.16) 



(3.17) 



The reason for distinguishing between the two g-binomials with superscript zero or one is 
that the first one is more convenient if the variables Uj are taken as independent in the 
(m, n)-system whereas the latter one is more convenient if the rrij are taken as independent. 
We remark that when m and n are nonnegative we have the symmetry 



m + n 


(0,1) 


m 4- n 


n 


g 


m 



(0,1) 



(3.18) 



We also note that we have the special values for L positive 



'-L 

-L 

'-L 
-L 



n(o) 
n(i) 



0, 



'-L 




n(0) 

- 9 

-n(i) 



(3.19) 



1. 
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Both functions satisfy the two recursion relations without restrictions on L or m 



"L" 


(0,1) 


'L-1 


m 


Q 


m 



(0,1) 



L-1 
m — 1 



n(o,i) 



(3.20) 



"L" 


(0,1) 


"L-1" 


(0,1) 


"L- 


1" 




= g"^ 




+ 




1 


m 


9 


m 


9 


m — 



(0,1) 



(3.21) 



This extension of the g-binomial coefficients is needed for the fermionic function 
Fr(fe) s(L, 6; g) for general values of b and s. In |2^] we used the definition (|1.9| ) and 
thus obtained more limited results. 

Definition of fs{L,u;q) 

Let us now define fs{L,u;q) with u G where L is a nonnegative integer. 

There are actually several equivalent forms, differing only by which set of and Uk in 
the (m, n)-system ( |2.11| ) is taken to be independent. In the following three equivalent 
forms for fs{L,u;q) are given with lii, n and m as independent variables, respectively. 
The corresponding variables n, m and n can be determined by equations (|2.19|) , ( p.l5|) and 
( p.l2|) , respectively. 



fs(L,u;q) 



^Q(iii)+A^m 



tn + l 

xn 

i=i 



■((It„+, - B)m + LEi,,„ + f e,„+i + iBu+ + ie,„+i(u^ • V) + iu_ 



^Tl + l r- 



J2 ^K„+, = ^i+w.(mod 2))qQ("'-)+^ - n 

neZ*"+i J = l 

n 

j=i 



rrij + rij 



liO) 



Hi 



E 



Q(n,m)+A'^m 



m62Z'"+i+w(?ii+t„ u) 



((I,„^,+M)m+f + fe 



(1) 



(3.22) 

Here B, M, 1^^^^, & and V have been defined in sees. 1,2 and Z is the set of integers 
{. . . , —2, —1, 0, 1,2,.. .}. The vectors m, n satisfy the system (|2.11|) with u 



u = u(s) + ^ e, 



(3.23) 
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where for s as in ( |3.15|) and I < k < 

(u(g)V = I '^fcJ. -Er=M.+i'^^.*^ for l+t^^ < J, <t^^+i and^, <n-l, .^24) 
\^k,j, (or tn < js, l^s = n. 

Note that the vectors u and u(s) in ( |3.23| ) have dimension tn+i while u has dimension 

1 + tn+l- 

Let us now define the quadratic forms <5(m) and Q(n, m), the hnear term A^m and 
the parity restriction vector w(t(,i_|_t„^-^, u): 

Definition of the quadratic forms Q and Q 
We define the quadratic form Q{rn) as 

Q(m) = -lii^Bm (3.25) 

where B is defined by ( |2.21|) . An equivalent form makes use of ( |2.17| )-( ^.19|) to write 

Q(n, m) = -^m'^(fi - LEi,^„ - ^e^,+i - yu+ - ^e^„+i(uj ■ V) - (3.26) 

The linear term A^m 

We write 

A = A(^)+A(") (3.27) 
where the tn+i-dimensional vector A'^''^ is obtained from u as 

j^ib) _ \ for k in an even, nonzero zone, 2g^ 

\ otherwise, 

and the i^+i -dimensional vector A'^'^^ is obtained from u(s) as 

^(s) ^ r -^^(s)^ - ■ u(s)4,j.„+i for /c in an odd zone, ^g) 
^ \ — 2e^Bu(s)_|_ for k in an even zone. 

The parity restrictions and the vector w(tii+i^^^ , n) 

The summation variables rhj (j = z/q + 1, • • • , ti+n) in the first line of ( |3.22| ) and rrij 



{j = l,...,ti+^) in the third sum of ( |3.22|) are subject to even/odd restrictions which 



are determined from u and s by the requirement that the entries of all g-binomials in 
( p.22|) are integers as long as u G Z^+*"+i. To formulate this analytically we define w^j^^ 
for 

1 <k < in+i, tfio + ^1^0,0 + 1 < J < ^Mo+i + ^^J.o,n, for some < /io < n (3.30) 
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as 

k>j 



,l^^ = {j-k t^,<k<j~l (3.31) 

and then define 



wi^i + w'l+t^.+i t^<k< for some fi< f^o 



tn+l I tn+1 



wK+i„^,,u) = 5^ ej m+t,^y,'+'-^^^ + J2 I • (3-32) 

k=i \ j=i 



Tlien tlie variables rrij in ( p.22| ) satisfy 



m = w(wi+i,^„,u) (mod 2Z*i+"). (3.33) 

Note that mt^^-^ = ui+tr,+i = -P(niod 2) where parity P G {0, 1}. Clearly, the 1 +ti+n 
component of the vector u determines the parity of the mt^_^„ variable in the fundamental 
fermionic polynomials (|3.22|) . 

The limit L ^ oo 

In order to obtain character identities from the polynomial identities we need to con- 
sider the limit L — oo. Only the first expression for /s(L, b; q) in ( p.22 ) is suitable for this 



limit since (5(n, m) which appears in the other two expressions depends on L. Hence in 
the limit L —>■ oo the expression for the polynomial (|3.22|) reduces to 



/.(u; q) = lim /,(L, u;q)= V ^g(m)+A-rn 

L— >oo ' ^ 

■((!,„,, -B)m+iu_) ^^'^ 

^3 




(3.34) 



which depends on the vector u_|_ only through the linear term A. 
Definition of fs{L,u.;q) 

The fermionic polynomial fs{L, u; q) is defined for vectors of the form ii = e,^^^-jf^-i — 
e^yg + u'l where < jo < uq is in the zone and u'^^ G is any vector with no 

components in the zero zone, i.e. {u[)i = for 1 < z < z^o- We define 

Q ^ [fs{L + 1, e^o_jo - e^o + u[; q) 

[q^ -q ^)fs{L-l,u^;q) 

+q~^fsiL, e^g-i- e^^ + u[, q) for jo = 0. 

(3.35) 
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When jo = uq, the left hand side of this definition loses its meaning because we have no 
e_i. However, for conformity, we introduce the notation /s(L, e_i — e^,^ + u[; q) to mean 
the first line of the right hand side of (|3.35| ) with jo = uq. 

We will show in sec. 6 that for jo = uq this definition reduces to 

/s(L,e_i -e^o +u^;g) = 0, (3.36) 

while for jo = uo — 1 

fs{L,eo-e^^+u^;q) = q 2 f^(^L-l,ei-e„^+u^;q)=q 2 f^{L,-e^^+u^;q). 



In the limit L — > 00 we have 



(3.37) 



lim /,(L,ii;(/) =0. (3.38) 

L — >oo 



C. The identities. 

The polynomial identities proven in this paper are all of the form 



F,(,),,(L,6;q) = q^'W-S,(,),,(L,6;q) (3.39) 



where r{b) as given in (|3.4| ) and ^^(5) ^(L, 6; q) is of the form 



F,(,),,(L,6;q)= J2 9'"+*""/s(i^,u,5)+ J2 9'°/.(^,u,q). (3.40) 

ueu{b) ueu(b) 

Here U{b) and U{b) are sets of vectors determined by b. The sets U{b), U{b) and the 
exponents Cu, cq, (/u > and J^r{b),s will be explicitly computed. We note however that 
there are very special values for b for which the representation of Fr(b),siL, b; q) in ( p.40|) is 
not correct. This phenomenon will be discussed in sec. 8. 

The results depend sensitively on the details of the expansion of b ( |3.1|) . For the 
cases of 1,2 and 3 zones the identities for all values of b are given in sec. 7. However 
for the general case of n + 1 zones with n > 3 there are many special cases to consider. 
The process of obtaining a complete set of results is tedious and in this paper we present 
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explicit results only for the following special cases of b (and r) 



2a: l[%^-uo + l<b<l['i.^-l, r = l[^^^^ 

1 < /i, t^ + l<j^< ti+^ - 1 + 5^^n 

2b: iS,.^ + l<6<4';\.^+^o + l, r = l + /r4 

< J O < i^o - 1 

1 + iM<i/^<Wi-3 l</i</?-2 (3.41) 
1 + ^/3-i < jp-i <tp-2 



'^ + ti3 < jp < ti3+i - 1 + 5p^n 

(3 /3 ^ 

1 + < < - 3 a<fi<p-2 
1 + < J/3-1 < - 2 
i+tp <jp< t/s+i - 1 + 

where a = 1 and a > 2 are treated separately. 

The results are given in sec. 10 as follows: 
Polynomial Identities 

1 : 10.3 

2a : 10.4 

2b : 10.5 (3.42) 

3 : 10.10 

4: 10.15. 
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Character identities 

1 and 2a : 10.20 
2b : 10.21 

3 : 10.22 (3.43) 
4, a = l: 10.23 
4, a>2: 10.24. 

These results hold for z/^ 7^ 1, z = 1, ■ ■ ■ , n — 1 and in addition (10.3) and (10.20) are valid 
even if some or all z^i = 1 or z^^ = (or both) with minor modifications of overall factors. 
Further results are to be found in sec. 11, sec. 12 and (C.19) of appendix C. The identities 
of sec. 10 (11) are valid for p' > 2p and for s = 4+^^ (p' ~ 4+^1)- "^^^ identities of sec. 12 
are valid for p' < 2p. 

D. The special case q = 1 

We close this section with a brief discussion of the special case q = 1- The details of this 
case will be presented elsewhere, but it is useful to sketch the results here in order to give 
a characterization of the vectors u and u that appear in ( |3.4C| ) which is complementary 
to the constructive procedure developed in sections 7 and 8. 

When q = I the bosonic function ( |1.12|) simplifies because the dependence on r 
vanishes and the fermionic form ( |3.40| ) simplifies because 

fs{L,u;q = l) = UL,u;q=l). (3.44) 

For these reasons many of the distinctions between the special cases noted in the previous 
section disappear and we find the single identity valid for all b 

S,(,),,(L,6;g=l)= fs{L,u;q = l) (3.45) 

uewib) 

where the set of vectors W{b) is obtained from the Takahashi decomposition of b ( p.l|) as 
follows: 

If in /3 = 1 so that 

b = (3.46) 
then we define as in |]2^ W{b) having only the single element 

n 

" = ^Jm~ Y1 1 + < iM < ^A'+i + '^M.n, /X = 0, l,---,n. (3.47) 
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This vector was called an r string in [p7| . 

For the general case we write the Takahashi decomposition of an arbitrary b as 

0-1 

b = /i^",^ + X where x - V (3.48) 

i=l 

where (3 is defined from ( |3.1J ). If x = we define a vector v^'^'' as: 

vW=e,^^. (3.49) 

If a; 7^ and it is not true that up — n and in = 1 + ^i+n then we define two vectors as 
ei+j,. for ^^.3 + 1 < <-^ + U . , 

(3.50) 



^(0) ^ I ei+jV.^ tor + i S J;.^ S -i + ti+M3 ' 

ei+ti+^ + (1 - 5;^0,n)eti+^ for = 



.(1) 



Furthermore if x 7^ and we do not have fxp = n and jn = 1 + ^i+n we define the two 
numbers 

6^°) = X and 6^^^ = - x. (3.51) 

In the exceptional case where a; 7^ 0, up = n and jn = I + ti+n we define only one vector 
and one number 

(3.52) 

^^^^ = ?/n - a:. 

We then expand both b^^"^ and 6*-^^ (and in the exceptional case only b^^^) again 
in a Takahashi series and repeat the process as many times as needed until x = in 
which case the process terminates. This recursion leads to a branched chain of vectors 
v(*i)^ v*^*^'''^), v*^*i'''2''"'*/) where 1 </< /x^ + 1; ii, ■ ■ ■ , z^- = 0, 1. Notice however that 
/ might vary from branch to branch. Let us define Hf to be the lowest fj. such that there 
exist an i such that < i < + 5^^^ and t)^^*^''"'*-^-* ^ 0. Then the set W{b) consists of 
all vectors 

n 

^{n) j^^{ii,i2) j^...j^^{ii,i2,-,if) _ e^^^ (353) 

where all vectors v are determined by the above described recursive procedure. 

The explicit solution of this recursion relation involves the recognition that there 
are many separate cases of the Takahashi decomposition of b which lead to sets W{b) 
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which may differ even in the number of vectors in the set. Certain of these special cases 
correspond to the cases distinguished in the previous section. The complete solution of 
this recursive definition will be given elsewhere where we will use it to give explicit Rogers- 
Schur-Ramanujan identities for general values of b. We note in the cases considered in the 
previous subsection that when /[^j^ is present in the Takahashi decomposition then there 
are vectors which have components in zone zero of the form 

u = e„^-j^-a - +u[, a = 1,2 (3.54) 



where the vector u[ is defined above (|3.35| ). These are the vectors u ^ U{b) of ( |3.40|) . 



Note that the set U{b) is empty if in the Takahashi decomposition of b ( ^.1| ) we have 
Hi > I. The remaining vectors are the vectors u E U{b) of (|3.40| ). 



4. The bosonic recursion relations 

In this section we derive recursion relations for the bosonic polynomials Br^s{L,b;q) 



defined by ( 1.12 ) and the b ^ r map (3^). Here and in the remainder of the paper we 
will often suppress the argument q of all functions unless explicitly needed. Moreover we 
find it convenient to remove an L independent power of q by defining 



S,(,),,(L, b) = Q^('^'-w--'^'^(^)-)i?,(,),,(L, b) (4.1) 



where (pj^^y is defined as 



1=1 

when X has the decomposition in terms of truncated Takahashi lengths 

X - - r('7 



E^+l' (4-3) 



1=1 

with I < rji < 'rj2 < ■ ■ ■ < rj^ < n and 1 + t^n < jr,i < ti+rn + ^n,r]i ■ We note that because 
4'x,y appears only as a difference in (f4.1| ) that boundary conditions on are not needed. 
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This change in normahzation aUows us to prove the foUowing recursion relations which 
contain no exphcit dependence on s. For 2<b<p' — uq — 1 



' S,(,),,(L -1,6+1) + S,(,),,(L -1,6-1) 



if /xi = 0, jo > 1 



B {Lh)=l 2,^) 

U^S,(,)+i,,(L-l,6 + l)+S,(,),,(L-l,6-l) if^i>l 

. Br{b),s{L -1,6+1) + Q^S^(b)_i,^(L -1,6-1) if ^1 = jo = 

(4.4) 

where ni and jo are obtained from the Takahashi decomposition of 6 (|3.1|) . For the re- 
maining cases we have 

Si,,(L,l) = Si,,(L-l,2) (4.5) 

and 

r Sp_i,,(L -1,6+1) + Sp_i,,(L -1,6-1) 
Sp_i,,(L, 6) = <^ +(g^-i - l)Sp_i,,(L - 2, 6) if - z^o < 6 < - 2 

lSp_i,,(L-l,p'-2) if 6 = p'-l. 

(4.6) 

The recursion relations (|4.4| )- (^1.6| ) have a unique solution once appropriate boundary 
conditions are given. One set of boundary conditions which will specify 5^(5) ^(L, 6) as the 
unique solution are the values obtained from 



Brib),s{0^b)=ds,b, l<b<p'-l. 



(4.7) 



However, it will prove useful to recognize that this is not the only way in which boundary 
conditions may be imposed on ([4.4|)-( P^ to give ( |1.12| ) as the unique solution. One 
alternative is the condition which is readily obtained from the term j = in (|1.12D 



Br{b),s{L, 6) 



for L = 0,1,2, |s-6| - 1 

1 for L = |s — 6| 



(4.^ 



To prove ( |4.4D -( ^^ ) for the h r map of sec. 3 we first consider the case where 
6 and r are unrelated and recall the elementary recursion relations for g-binomial coeffi- 
cients (lOoD and (|]23). 

If we use ( |3.20|) in the definition ( |1.12| ) for ^(L, 6) we find 



S,,,(L, 6) = Br^L -1,6-1) + Q^^S,+i,,(L -1,6 + 1) 

and if we use ( |3.21[ ) we find 

Br,s{L, 6) = q^^Br-i,s{L -1,6-1) + Br,s{L -1,6+ 1). 
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(4.9) 



(4.10) 



Furthermore if we write (|4.9| ) as 



L + b-s 



[Br,s{L, b) - Br,s{L -1,6-1)]= Br+l,s{L -1,^+1) 



(4.11) 



and 



L + b- 



q —[Br,siL-l:b+l)-Br,siL-2,b)]=Br+iAL-2,b + 2) (4.12) 
and subtract (^4.12|) from ( ^l.llj ) we may use ( [4.10|) on the right hand side to find 

_ L + b-s 



— [Br,s{L, b) - BrAL - 1, 6 - 1) - BrAL -1,6+1) + BrAL - 2, b)] 



q— ^Br,s{L-2,b) 



(4.13) 



and thus we have 



BrAL, b) = Br,s{L -1,6-1) + BrAL -1,6+1) + (?^-' - l)Br,s{L - 2, 6). (4.14) 



If we now relate r to 6 using the map of sec. 3 and use the definition (|4.1| ) then equations 
), ( [4.1UD and ( |4.14[ ) are the three equations of ( f4.4| ) and the first equation of (^^). 
We also note from ( |1.12| ) that 



j = -oo 
oo 



j = -oo 



- ' ■ 

qj pp -jsp 


L 

L+s 
L 2 


jp'. 


f - ' ■ 

qj pp -jsp 


L 

L+s 
L 2 


jp'. 



J^pp'+jsp 



J^pp'+jsp 



L 






.) 


.^-JP'. 




L 




_^+jp'_ 


J 



(4.15) 







where to get the second line we first use (|3.18| ) and then let j —j. Combining this with 
( [1.10|) at r = 1, 6 = 1 we obtain ([1.5| ). Finally we note that in an analogous fashion we 
may prove 

BpAL,p')^0 (4.16) 



and thus the last equation of (WM) follows 



5. Recursive properties for fundamental fermionic polynomials /s(L,u) 

Our goal is to construct fermionic objects from the fundamental fermionic polynomials 
( p.22|) which will satisfy the bosonic recursion relations (|4.4| )-(^^) obeyed by Br(b),s{L, 6). 
To do this we will use the following recursive properties for the fundamental fermionic 
polynomials fs{L, u) where here and in the remainder of the paper we restrict our attention 
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to > 2 for z = 1, • • • , n — 1. The analysis for i/j = 1 is analogous to that for i^j > 2, but 
since the recursion relations given below should be slightly modified, this case will not be 
treated here for reasons of space. 

Let us first introduce the following notation for + 1 < < t^^i + S^^n 



where u' is an arbitrary vector only restricted by YliLi u[ = ior ij,= and for > 1 the 
components must satisfy = for j < j^ + l — Sj^^ti+n- These conditions are used in the 
proof of the recursive properties. Further define 

Ei!l = Ee,, (5.2) 

Then if jo is in the zone = where < jo < uq = ti we find (for L > 1) 



For in the zone 1 < /i < n where 1 + < jfj, < + 6^^^ we have four separate 
recursive properties (for L > 1): 



(5.1) 




r/,(L-l,ui(0)), io = 
fs{L - 1, ui(io)) +fs{L- 1, u_i(jo)) 

+ (q^-i - 1)ML - 2, uo(io)), I < Jo < 1^0-1 
fs{L - 1, ui{uo) +e„^) + fs{L - l,u_i(zyo)) 
I +(^^-1 -l)/,(L-2,uo(i^o)), jo = i^o = ti. 



(5.3) 



1. For j^ = l + t 



+ ,.(M>2)( V---^)/,(L - 1, u_,(l + t,) - E^^) ) 



L — 1 i^r\—6(u. odd) 

+ e{fi > 2)q-^ ^ ML - 1, e_i+t^ + Uo(l + t^) - eJ*^) 



EI/ — 1 i/n— 0(i odd) 
q- ^ /.(i^ - 1, -Kl + e-i+t, + uo(l + t^)) 



(5.4) 



i=2 



+ [l + ^(//>2)]/,(L-l,e_ + Uo(l+tp)) 



,L-1 



l)/«(L-2,uo(l + t^)); 
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2. For 2 + t^<jf,< -1 + t^+i + (5^,, 

fs{L, uoO,)) = °^^)/.(L - 1, mij,) - E« 



L — 1 vn—&(fi even) fj.\ 

+ q^-^^ fs{L - 1, u_i(j^) - E^;^) 



A* 

L-l i^o-e(i odd) _ , ^ ^ , . X --((t) 



q-' ^ fs{L - 1, uo(j^) - Ei^; + e_i+,J 

+ 2/,(L - 1, e,„_i - + uo(j^)) + (q^"^ - 1)/.(L - 2, uo(i^)); 

3. For 1 < /i < n — 1, and = t^+i 

L — l odd) /<\ 

/,(L, Uo(ti+^)) = q- ^ fs{L - 1, -Ei;; + e,,,^^^ + Ui(t^+i)) 

i/n—Oi^ even) 

+ q^-^^ fs{L - 1, -E« + u_i(t^+i)) 

EL — 1 i^n— ^(-i odd) ( •_\ 

q- ^ fs{L - 1, -E(*J + e_i+,^ + uo(ti+^)) 

+ 2fs{L - 1, e_i+,o - + uo(ti+;.)) + (g^"' - - 2, uo(ti+^)); 

4. For n — n and j ^ = 1 + ^n+i 

L — l fQ — 0(n even) 



(5.5) 



(5.6) 



n 



EL — l vn — Oii odd) 
q- ^ fsiL - 1, -E;*J + e_i+t, + ei+t,_, J (5.7) 



i=2 



+ 2/,(L - 1, e,„_i - + ei+i,^ J + (^^"^ - 1)/,(L - 2, ei+t,^J 

where we remind the reader that the 1 + ti+n component of the vector u determines the 
parity of the variable 'rnt^_^_^ in the fundamental fermionic polynomial (|3.22|) . 
We prove these recursive properties in Appendix A. 

6. Properties of /s(L,u) 

In this section we will prove the 
Recursive properties of /s(L,u) 

The function /s(L, uo(fo — jo — 1)) defined by ( \3. 33^ ) and ( \5. 1\ ) with u' u[ satisfies 
the recursive properties for 1 < jo < — 1 

/s(L,uo(z/o - jo - 1)) = fsiL - l,u_i(z/o - jo - 1)) + fsiL - l,ui(z/o - jo - 1)) 

(6.1) 

+ (q^-1 - 1)/,(L - 2, uo(z.o - Jo - !))• 
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To prove ( |6.1| ) we adopt the simplified notation fj^iL) = /^(L, uo(jo))- Then for 
1 < io ^ ~ 1 the relation (|5.3|) reads 



/,,(L) = /i+,„(L - 1) + f-i+j,{L - 1) + (g^-i - 1)/,„(L - 2) (6.2) 
which we rewrite as 

/,„(L) - h+,,{L - 1) = /-i+,„(L - 1) - f,,{L - 2) + Q^-V,o(^ - 2). (6.3) 
Then if we replace jo hj uq — jo, L hj L + 1 and set 

/(L, jo) = U-joiL + 1) - /i+.o-.o(^) (6.4) 

we have 

/(L, Jo) = I{L - 1, Jo + 1) + q'-Uo-joiL - 1). (6.5) 



We now eliminate f,j^-j^{L — 1) by first writing (|6.5| ) as 



[/(L, Jo) - /(L - 1, 1 + jo)]g-^ = /.o-.o(^ - 1) (6-6) 
and then by setting L — » L — 1 and jo j q — 1 to get the companion equation 

[/(L - 1, Jo - 1) - I{L - 2, jo)]r''+' = fi+uo-joiL - 2). (6.7) 



Subtracting ( |6.7|) from ( |6.6|) and multiplying hy q 2 we obtain 
[I{L, jo) -I{L- 1,1 +jo)]q-^ 

L — ^-'rjo L — jn 

- [I{L -1,-1+ Jo) - I{L - 2, jo)]q — = q^I{L - 2, jo). 

Recalling the definition ( |3.35| ) we see that 



(6.8) 



/,(L,uo(z/o - Jo - 1)) = g-^/(L,jo) (6.9) 

and using this along with (|6.8| ) we obtain (|6.1J ). Note from ( |0| ) that fo{L) = fi{L — 1) 
which implies that 

fs{L, e_i - e,, + u[) = = I{L, uo) (6.10) 
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and using (|6.6|) we have 



?^'^^/s(i^,-e.o+u;). (6.11) 



We also need the 
Limiting Relation 



lim /,(L,u) =0. 

L — >oo 



(6.12) 



To prove (|6.12|) we use (|6.6|) and ( |6.10| ) to obtain the system of uq — jo equations 



/(L,jo)-/(i^-l,Jo + l)=?^/, 



a -11 



- Jo ' 



I{L - 1, jo + 1) - I{L - 2, jo + 2) = q'-'U-jo- 



■i{L-2) 



I{L - 2 Jo + 2)- I{L - 3 Jo + 3) = g^-2/.o-jo-2(^ - 3) 



(6.13) 



I{L - {uo-jo - l),z^o - 1) - = g^-(^°-^°-i)/i(L - (uo-jo)) 



which, if added together give 



i=0 



(6.14) 



Thus multiplying by g 2 we find 



!^0-JO-l 
L_ _ ■'0 . 



fs{L,uo{uo - jo -1)) = q^^ Y q ° ' f^^-j^-^{L - 1 - i) 



i=0 



(6.15) 



and hence since lim^^^oo /jo (-^) is finite we see from ( |6.15 ) that the limiting rela- 
tion (|6.12|) holds for u = uo(^'o — Jo — 1), 1 < Jo < ^'o — 1 

The case jo = requires a separate treatment. First we note that 



/s(L,Uo(z/o - 1)) = /s(L,uo(z/o - 2)) + g 2 /,(L - 1, uo(z/o)) 



(6.16) 



which follows from (|3.35| ). In this equation we let L — 00 and using (|6.15| ) with jo = 1 



we obtain (|6.12| ) for ii = uo(z/o — 1)- 
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7. Construction of F^(;,) s(L, 6) 

We now turn to the details of tlie construction of the fermionic representations 
Fr{b),s{L,b), L > of the bosonic polynomials Bj.ij,^ g{L,h). Our method is to construct 
fermionic functions -Fr({,) ^(L, 6) in terms of /s(L, u) and fs{L,u) which by construction 
satisfy the bosonic recursion relations (|4.4|) and (|4.6| ). 

We begin by choosing starting value for 6 = 1 

Fi,,(L,1) = /,(L,-e!*)J. (7.1) 
The boundary bosonic recursion relation ( [4 .51 ) requires that 

F^,,iL-l,2) = U^-E[%) (7.2) 
from which if we let L — > L + 1 and use the first fermionic recursive properties in ( p.3|) we 



find with u' = — E2 ^ 



it) 

I 

it) 



Fi,,(L,2) = /,(L,ei-Ei;i). (7.3) 



We now continue this procedure in a recursive fashion. We construct ^^(5) ..(L, b) for 
all b by defining F^(;,),s(-^7 b) in terms of F^(b-i),s(-^7 6—1) and F^(b-2),s(-^7 6 — 2) through 
the bosonic recursion relations ( [4.4| ) for the 6 — r map defined in ( |3.4| ) and then simplifying 
the expressions by using the fermionic recursive properties of sec. 5 and 6. The b —>■ r 
map is important since it prescribes which bosonic recursion relation is being used to 
construct ^(L, 6) (i.e. whether one uses the depth-2 recurrence or one of the depth-1 
recurrences) . 

This process is continued until we reach b = p' — 1 for which the last identity of 
( [1.6|) must hold. This recursive construction can be carried out for any starting function 



Fi ..(L, 1) but the last equation of ( [1.6|) will only hold if Fi s(L, 1) has been properly 
chosen. The recursive process used to generate fermionic polynomials will be referred to as 
an evolution. The map from two initial polynomials Fi^s(L, 1), Fi^s(L,2) to polynomials 
Fr{b),s{L, 6), F^(b+i),s(-^5 6+1) will be called a fiow of length 6. 

After 5,(L, 6) has been constructed for all p' — 1 values of 6 to satisfy the bosonic 
recursion relations ( [1.4] ) -( [4.6| ) we will complete the analysis by studying the behavior for 
small values of L to show that with a suitable normalization g-'^^ ^ the initial conditions 
or ( ^78| ) are satisfied. 
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For 1 < 6 < + 1 b in zone 0) this general recursive construction can be explicitly 
carried out for an arbitrary n + 1 zone problem. In this case the Takahashi decomposition 
of b consists of the single term 

b = lf^^^ = l+jo, 0<jo<iyo. (7.4) 



As long as 1 < jo < vq Fi^s(L, 6) satisfies the first equation of ( [4.4|) because r = 1 does not 
change. Comparing this recursion relation with the fermionic recursive property ( ^.3|) and 



using the values for Fi^s(L, 1) and Fi^s(L, 2) of (|7.1|) and (|7.3|) we conclude that for an 
n + 1 zone problem with 
b in zone 

Fi,,(L, b) = fs{L, - E;*^), b = = 1 + io and < jo < i^o (7.5) 

When b = 2 + uq = /2+1/0 have entered into zone one. However we still have r = 1 
and an identical computation gives 

Fi,,(L, 2 + 1.0)= fsi^ ei+.„ - Ei%). (7.6) 

To proceed further into zone 1 we must cross a boundary where r changes from 1 to 
2. Here we use second bosonic recursion relation in (O) for b = 2 + uq which has the 



Takahashi expansion ( |3.1| ) with (3 = 1 and ni = 1, ii = 1 + z^o 

6 = 2 + Z.0 = (7-7) 

and find 



q — F2,s{L - 1, z^o + 3) = Fi,,(L, + 2) - Fi,,(L -l,uo + 1) (7.8) 
which, after using ( [7.6| ) and ( [TSl ) becomes 



q'^F2,s{L - 1, z^o + 3) = /.(L, ei+.„ - E^^J - /,(L - 1, -E^*!,). (7.9) 

To reduce this we replace /s(L, eij^^^ — E^*^) by an expression in terms of fermionic 
polynomials with arguments L — 1 and L — 2 using relation ( ^.4|) with |U = 1. In this case 
several of the terms in the general expression (|5.4|) vanish and we have 



/,(L, ei+.„ - E^J = Q^-^/,(L - 1, e2+.o - E^*!,) + /.(L - 1, -E^*!,) 

(7.10) 

+ /,(L - 1, e_i+.„ + ei+.„ - eS^)J + {q^-^ - 1)/,(L - 2, ei+.„ - E^^^). 
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Using this in ( [7.9|) and setting L — L + 1 we find 
F2,,(L, + 3) = q-'^fsiL, es+.o - Ei*^) 

+ q-^fsiL, e_i+.„ + ei+.„ - e!^)J + (q^ - q-^)fs{L - 1, ei+.„ - E^*^) (7.11) 

where in the last line we have used the case jo = in the definition (|3.35| ). 
In a similar fashion we consider 

6 = 3 + z.o = 4'i„+/!°^ (7.12) 

We use the third recursion relation in ( [4.4|) written as 

F2,s(L - 1, + 4) = F2,,(L, z/o + 3) - g^Fi,,(L - 1, z^o + 2) (7.13) 

which, after using ( [7^ ) and ( [7.11] ) becomes 

F2AL - 1, z/o + 4) = q-'^ML, e2+.o - E^ ) 

(7.14) 

+ q-i [ML, e_i+.„ + ei+.„ - E^*;,) - /.(L - 1, ei+.„ - E^^)]. 

We now reduce this by using the first equation in ( |5.3|) , the first line in the definition 
( p.35| ) and setting L — ^ L + 1 to obtain the result 

F2AL, z/o + 4) = q-'^ML, ei + es+.o - E^*^) + /.(L, e,,_2 + ei+,, - e!*^). (7.15) 

Let us review what has been done. We started with Fi^s{L,l) and constructed all 
the values of Fi ^(L, b) with 1 < 6 < 2 + z^o to satisfy the first bosonic recursion relation 
in ( [4.4| ) where r does not change. We refer to these recursion relations where r does not 
change as "moving b on the plateau" . In this process we did not create any new terms in 
the linear combination. 

We then constructed F2,s{L, 3 + z/o) by using the second recursion relation in ( |4.4|) in 
which the term with 6+1 has r + 1. In this step we created the new term /. We refer to 
this new term as a refiected term (much as there is a refiected wave at a boundary in an 
optics problem). We then created F2,s(L,4 + z/q) by using the third recursion relation in 
( [4.4| ) where 6—1 has r — 1. This process did not create any additional terms. We refer to 
this process of using the two equations in ( [4.4|) where r changes by one as "transiting an r 
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boundary" . In most cases when b moves on the plateau we apply ( |5.3| ) to the /g-terms and 
to the /g-terms in ( ^.401 ) . Note that the fermionic recurrences we employ may still 
vary from term to term in ( |3.40| ). Again in most cases while transiting the r-boundary we 
use (|5.4|)-( p77D . However, there are important exceptional cases (related to the so-called 
dissynchronization effect discussed in sec. 8 and appendix B) where this rule breaks down 
and, as a result, we are forced to apply (|5.3| ) to some terms in (|3.40| ) and (|5.4|) - (|5.7| ) to 
others (for examples of this phenomena see (B.2), (B.8) and (B.13)). 

With this overview in mind we can continue the construction process as far as we like. 
To be explicit we present the results of the construction for b in zones 1 and 2 in a problem 
with four or more zones 

b in zone 1 



I: b = l^^^^^ = (ii - h){uo + 1) + 1, ti + 1 < ii < t, 



r(i) 

r = =31-^0 



F,,,(L,6)=Q^(^-^)/,(L,e,, -E^^)j 



2:6 = Zg^.^ + = + 1 +io, < io < ti - 1, ti + 1 < ii < t2 - 1 
r = + 1 = ii - z/o + 1 

FrAL, b) = q^^^^^-'^fsiL, e,„ + e,,+i - e!^!,) + q^^^^~^~fs{L, e.„_,„_i + e,, - E^^^J 



3: 6 = 4'i^+/f4 = ^i('^o + l) + 2+jo, 0<io<ti-l 
r = iTi, + l = z.i+2 

F,,,(L, 6) = Q^(*^)-^/,(L, e,„ - e,, + ei+,, - eW ) 
+ Q^(*^)/;(L,e.„_,-,_i+e,,-E(;;,) 

where 



(7.16) 



c(ii) = - 2)(ii -uo-l) for ti + 1 < ji < t2. (7.17) 



b in zone 2 
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Here we distinguish separate cases depending on whether 1 < ji < ^2 — 2 or ji = t2 — l- 
The restriction ( p.2|) says that ji = t2 does not occur. We also do not consider the cases 

I: h = ifl^^ =yi + {32 - ^2)2/2, 1 + ^2 < ^2 < ^3, 
r = /T4 = l + (j2-t2)^i 



2:6 = ifl^^ + /{^^.^ + = ifl^^ + {n - + 2 + io 

< io < ti - 1, + 1 < ii < t2 - 2, t2 + 1 < i2 < - 1, 



3:6 = 4+,, + 4°io = + 1 + Jo, < Jo < ti, t2 + 1 < i2 <h-l 



-'3,nJ 



4:6 = 4+,, + liln = ^i+j2 + (J'l - ^1)2/1 + 1, ^1 + 1 < ii < ^2 - 2, t2 + 1 < i2 < ts - 1 

(7.18) 
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5:6 = + 4'^ = + ('^i - 1)2^1 + 1' ^2 + 1 < i2 < - 1 
^ _ 7~(2) , 7(1) _ 7(2) , ,^ . 

+ ^ ^^^^^ _ 

< io < ti - 1, ^2 + 1 < J2 < - 1 

r(2) ,7(1) ,.7(2) 
^ ~ *1+J2 + J- - h+ja + '^l 

+ ^^(.•.)+^(*-i)-l + e,„ + e,, + e,,+i - eS^J,) 



where 



c{32) = I - ^^'"'^^^ ^\ j2 - h) for t, + l<j,< ts. (7.20) 



Thus far we have used our constructive procedure to generate all polynomials 
Fr{b),s{L,h) for h in zones 0, 1 and 2 where the total number of zones is 4 or greater. 
However, to complete the process we must carry out the construction for h in the final zone 
and show that the closing relation in ([4.6|) is satisfied. The construction for h > li]!ti „ 



two features not present in any other zone. The first is that the map 6 — r of (|3.4|) has 
changed and the second is that the parity restriction on m^^^^ , which was even before, is 
now sometimes allowed to be odd. We recall that this parity is specified in our notation 
by the parity of the 1 + ti+n component of the vector u. Thus we compute the following 
results for the final zone. 

b in zone 1 in a two zone problem 

1: The first equation of ( [7.16| ) now may be extended to all 1 + ti < ji < 1 + ^2 with 
— E2*^ replaced by zero and c{t2 + 1) given by ( |7.17| ). 

2: The second equation of ( [7.16| ) now holds for all 1 + ti < ji < t2 with — E2*)j 
replaced by zero. 
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3: Equation three of ( |7.16|) is omitted and replaced by 



b = + iT+jo = (^1 + l)(^o + 1) + 2 + JO, < jo <ti-l 
r = /?i^ = z.i + l=p-l (7.21) 



where c{t2 + 1) is given by ( [7.17| ) instead of (|7.20|) . 



b in zone 2 in a three zone problem 

1: Equation 1 in (|7.18| ) is now valid for 1 + ^2 < ^2 < ^3 + 1 and equations 2-6 in 
( [7.18|) and (|7.19|) are now valid for t2 + l < j2 < ^3 + 1 with the convention that wherever 



e2+t3 appears in the argument of some fs{L, u) or /s(L, u) the term is omitted and 0(^3 + 1) 
is given by ( [7.20|) . 

2: We have the following additional closing equation 



h - 7(2) I 7(1) I 7(0) _ I 1 

0<jo< h 



(7.22) 



where c{ts + 1) is given by ( [7.20| ). 

For the problem with 2 and 3 zones we have now constructed a complete set of 
fermionic polynomials for all 1 < b < p' — 1 which satisfy the bosonic recursion rela- 
tions p.4| ) , (^]^) and the first equation in ( [4.6| ) by construction and the second equation in 
( [4.6| ) by use of the first equation of ( |5.3| ) . In order to complete the proof of the bose / fermi 
identities it remains to show that the fermionic polynomials satisfy the boundary condi- 
tions for s(L, 6) at L = ( [4.7| ) and to compute the normalization constant in ( |1 . 1 1|) . 
This is easily done and thus we obtain the final result that for the cases of 2 and 3 zones 
with s = 

F,(b),,(L, b) = Q^(<^^w--<^'^(^)-)+^(^-^)S,(,),,(L, b) (7.23) 

where F^(^ij),s{L, b) is given by the formulae of this section. 
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8. The inductive analysis of evolution 



In the previous section we constructed all fermionic polynomials ^(L, 6), 1 < 6 < 
p' — l in the problem with 1,2 and 3 zones. The procedure we used is completely general, but 
becomes somewhat tedious to execute when the number of zones increases beyond three. 
This is because the results are sensitive to the details of the Takahashi decomposition 



7l|). On the other hand, there are certain cases of ( |3.1| ) such as b 



,(m) 



1 + < 



M ^ "1+/! I < /U < n where the form of F^(^i,^^g{L, b) remains very simple for any ^. 

The question arises if one can treat certain classes of decompositions (|3.1j ) without having 
explicit formulas for all fermionic polynomials ^(L, 6), 1 < b < p' — 1. 

In this section we shall provide a positive answer to this question by proving induc- 
tively a set of explicit formulas for certain flows of length — 1. This inductive analy- 
sis is possible because as can be seen from ( p.l3| ) the construction of ^^(f,) ^(L, 6), b = 
li+j^, l+t^ <jf, <ti+^-l+df,^ri, ^J■>2^romthepa.ir {Fr(b')+i,s{L,b'+l),Fr(b')+i,s{L,b'+ 
2)}, b' = li^j^ involves exactly the same steps as that of Fz^^^^s{L,y^) from the pair 
{Fi ^(L, 1), Fi s(L, 2)}. Furthermore, recalling that = y^-i + t^^iV^, it is natural to 

decompose the flow of length y^+i — 1 into flows of smaller length and to take this de- 
composition as a starting point of our inductive analysis of evolution. In this direction, 
we first discuss the notation for the flows in terms of the b ^ r map, whose properties are 
summarized in ( |3.10D -( p.l4| ). 
Notation 

The flow — >^ of length x -fl denotes the sequence of steps corresponding to the b ^ r 
map as defined in ( \3.4i) (or equivalently ^3. 8^) ) between 6=1 and b = 2 + x. 



1 



2+x 



Piece of b ^ r map between 1 and 2+x 
.(schematic) 



According to (\3. 1 C\ ) and ( \3.11\ ) this sequence is made up of three steps: 

a) b) c) 



Different kinds of steps in the b — > r map 
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(8.2) 



(where we note that steps like 



Two kinds of steps which are not allowed 



(8.3) 



are not allowed). The b ^ r map specifies exactly which bosonic recursion relation is being 
used to define the (in this case fermionic) polynomials. Case a) in denotes that r is 

the same for all three objects Fr^s{L, 6 — 1), Fr^s{L, b) and Fr^s{L, 6 + 1) involved and hence 
one uses the first recursion relation ( {j.^J - Case b) indicates the use of the second and case 
c) the use of the last recursion relation in ( \i.4\ )- 

Let us further denote by =^'^ the flow according to the steps as defined by the following 
graph: 



2 (8.4) 
piece of the b ^ r map of length 3 defining ^ 



The b ^ r map as defined by ( |3.4| ) (or (|3.8|)) has an unambiguous initial point 
(^i5 6i) = (1,1). By — >^ we mean only the sequence of x steps found on the b ^ r map 
as specified in ( |8.1| ). The notation — >^ does not fix the initial point (ri,6i). The initial 
point (ri, 6i) can be placed anywhere . Having agreed on that, we can now piece together 
fiow 1 and fiow 2 such that the last segment of the first fiow is identical to the first segment 
of the second fiow by identifying the two final points of the first fiow as the two initial 
points of the second fiow. For example adjoining fiow c of ( p?2| ) to fiow b of ( |8.2| ) gives 
fiow ( p.4| ) and adjoining a of (|8.2| ) to c of (|8.2| ) gives 

« • 

(8.5) 




We then denote by — — ^j^e flow given by piecing together the flow — 
and — >^C2). Note that in general it is not true that — ^^{i)+^(2) = — — ^x^2) _ 
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With these conventions we now show that there is a decomposition of — i^^M+i 2 
terms of — ^^^-1-2^ — ^^^-2 g^^^,^ =^2 given by the foUowing graph 



yn+i-2 



yn-2 2 y^_r2 2 y^-2 2 2 y^;-2 



A decomposition of the flow of length y^+i-1, |i>l (8-6) 



with v,^>l 



In other words we need to show that piecing together — ^^f* ^, — yVt^-i 2 ^^^j^ =^2 
as shown in (|8.6|) amounts to — ^yM+1-2 'pj^jg ^g^j^ ]-)g easily done by recaUing ( |3.12| ) with 



b = Ufj, and b — y^-i + ky^ for 1 < /c < z/^ — 1, 2 < fi and proving two additional results: 

r{b + Vfj) - r{b) = r{y^) = z^-i, for 1 < 6 < y^-i (8.7) 

and 

r{b + + ky^) - rib) = r{y^_^ + ky^) = [J^^^^, for 1 < 6 < (8.8) 

To check (|8.7D we use the Takahashi decomposition of b (|3.1|) with ^ip < ^ — 2. If 
6 7^ IZ/i-i then b + y^ = J2i=i ^i+t^!^ ^ valid decomposition in Takahashi lengths 

and according to (|3.4| ) we have r(y^ + b) — r{b) = li^tl^ = z^-i. Similarly for b = y^-i we 



have r{y^-i + y^) — r{y^-i) = l^+tfj, " ^i+t^li — ^^-i- (|8.8| ) may be checked in a similar 
fashion. 

Notice however that the order of the arrows in the decomposition as shown in the 
previous figure is crucial. If we moved for example — i.J'M-1-2 —^2 ^j^g before last 
position as shown in the next figure the decomposition does not agree with all the steps 
as defined by — >yM+i-2_ 

yn+i-2 



yn-2 2 yj,-2 2 y^-2 2 y^-2 2 y^.,-2 2 y^-2 

" " >. 



(8.9) 

A wrong decomposition of the flow of length y^+i-1, |J->1 
This can be easily seen from (|3.12|) with b = y^-i + iy^ — l)y^i and b = ky^, I < k < 



Uu — 1, 2 < n and the following lemma: 
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Lemma 1.1 

a. For 1 < k < — 2, n > 2 we have 

r{h + ky^)-r{h) = kz^-i (8.10) 
for all 1 < b < except for b = b^^-i = J2i=o f^'^ which 

r{b^,-i + ky^) - r{b^^.i) = kz^-i + (-1)^, (8.11) 

b. for 1 < b < y^-i we have 

r{b + {u^ - l)y^) - r{b) = {u^ - l)z^_^, (8.12) 

c. forl<b< y^ 

r{b + ll':l)-r{b) = ll^l (8.13) 

We shall also require the companion of ( |8.10| ) and ( |8.11|) 
Lemma 1.2 

For fx > 3 we have 

r{b + yf,-i)-r{b)=Zf,-2 (8.14) 
for all 1 < b < y^ except for 6 = = J2i=o Vi f'^'^ which 

r{b^,i + y^^-i) - r{b^,i) = + (-1)^"' (8.15) 



These results can be checked in the same fashion as equations ( |8.7| ) and ( |8.8|) . 

The decomposition ( |8.9[ ) fails precisely because there is a special value b = for 
which ( |8.1C1|) is not valid. However, one can find a slightly modified version of (|8.9| ) which 
does indeed hold. For this we need to define two further types of arrows. 

Definition 
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We denote by 



the flow according to the steps defined by the b ^ r map 



\3.^ between I + and 2y^ . 



1 



We denote by 



1 l+y^ 2y^ b 

b ^ r map between 1+y^ and 2y^ 
(schematic) 

V —2 

^i''' the flow according to the steps defined by the b 



(8.16) 



r map 



between 1 + y^-i and y^-i + y^. 



y^-i+y^ 



b ^ r map between 1+y^.i and y^.i+Yix 
(schematic) 



(8.17) 



We further identify 







(8.18) 



Slightly generalizing the above discussion we recapitulate. Let Oi{L,bi,q) for 
i = 1, 2 be polynomials (in g^/^) depending on L where L is a nonnegative integer. 
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Let Oi{L,bi,q) for i = 3,4 be polynomials depending on L obtained recursively from 
Oi{L, bi,q), 02{L, 62, q) by the flow — >^ of length 1 + x. We denote this as 



{Oi(L,6i,q) ,02(L,62,g)}^{03(L,63,g), 0^(L,b^,q)} (8.19) 

where the symbol x above the arrow denotes that 04^{L, b4^, q) follows from Oi(L, 61, q) and 
02{L, 62, q) after x steps. Parameters 6^, z = 1, 2, 3, 4 with 62 = ^1 + 1, ^3 = ^1 + b4 = 
bi + X + 1 and q associated with Oi will often be suppressed. The symbol t below the 
arrow denotes which sequences of the recursion relations in ( [4.4|) are being used. The 
sequence t can be thought of pictorially as a continuous graph made up of horizontal 
and diagonal segments where by horizontal segment we mean only the segment between 
(r, b) and (r, 6 + 1) and by diagonal segment we mean the segment between (r, b) and 
(r + 1,6 + 1). The only restriction on the sequence t is that diagonal segment must be 
preceded and followed by horizontal segments unless the diagonal segment is the first or 
last segment. As in the case of the notation — the notation — does not fix the initial 
point. Each pair of adjacent segments, called a step, in the flow — >^ represents one of 
the three recursion relations in ( [4.4| ) in a manner exactly analogous to the discussion 
following (|8.2[). More precisely. 



{Oi(L, 61, g), 02(L, 61 + 1, q)}^{Os{L, 61 + 1, g), 04(L, 61 + 2,q)} (8.20) 

where 

OsiL,b,q) = 02iL,b,q) (8.21) 

and 

^02{L + 1, 61 + 1, q) - Oi(L, buq) + {l- Q^)02(L - 1, 61 + 1, q) 
if t is a of (8.2) 
g-^/2[02(L + 1, 61 + 1, q) - Oi(L, 61, q)] 

if t is b of (8.2) 
02{L + 1, 61 + 1, q) - q(^+i)/20i(L, 61, q) 
if t is c of (8.2). 

(8.22) 

Note that for L = the last term in the top line of ( |8.22D vanishes. Therefore one does 



04(L,6i + 2,g) = < 



not need to know the polynomials Oi(L, 61, g), 02{L,bi + l,q) for L < to determine 
04(L,6i + 2,g) for L > 0. 

To compare three different flows ( p.l6| )-( [8.18| ), let us set the initial points of the 



flows — , — to be (ri,6i) = (1,1). Then according to ( CT ), (|TT|) and 
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( p.l4|) ,( p.l5|) the pieces of the b ^ r map used to define — ^, a = ±1 differ from 



the one used to define — ^q*" at exactly one point. We refer to this phenomena as the 
dissynchronization effect. RecaUing the definition for a = ±1 that b^^a = J2i=o ^"'^ Vi^ 
> 2 + 6a,i we find that the difference between — i>a^ ^, a = ±1 and — s>q'' ^ can be 
iUustrated by the foUowing two figures. Here the sohd hne denotes the piece of the b r 
map for — ^, a = ±1 and the dashed hne that for — ^. 




Dissynchronization effect for )J.-5a i even Dissynchronization effect for [l-b^ i odd (8.23) 
witha=-l,+l ' witha=-l,+l 

More precisely, all elementary segments in these two fiows are identical except in the 
interval (6^,a — l,^/i,a + !)• For ^ — Sa,i even (respect, odd) the fiow — ^, a = ±1 
restricted to the interval [b^^a — l,^/i,a + 1] is given by c of ( ^?2|) (b of (|8.2| )). The fiow, 
— >o'' ^5 restricted to the same interval is given by b of (|8.2|) (c of (|8.2|) ). 

We now may prove the following two decompositions of — ^a^^^ ^ where a = —1, 0, 1. 



-2 



yM,-2 2 y 1-2 2 y -2 2 y -2 2 y -2 

>-••• > 



and 



The decomposition of the flow of length y^+i-l 
for v^>l in the cases |i >1, a=0,l and \x >2, a=-l 
used to prove proposition 1 



.24) 



y^L+l-2 



2 y^-2 2 y^,-2 2 y^-2 2 y^_,-2 2 yj;-2 

> ) >=#••• »^ > ' > > 



8,0-S, 



The decomposition of the flow of length y^+i-1, |i>l (8.25) 
with v^i>2 used to prove proposition 2 
In (|8.24| ) the arrows — >q'^ appear — 2 times and in ( p.25|) the arrows 



^^-i ^ appear z^^ — 3 times. 



40 



The decomposition ( |8.24| ) for a = is (8^). To prove (|8.24 ) for a = ±1 we 
use (|8.24|) with a = and (|8.23| ) with a = ±1, /U replaced by + 1 to convert the top graph 
of ( |8.24| ) with a = into the top graph of ( |8.24 ) with a = ±1, by altering just the single 
step centered at a = ±1 as prescribed by ( fj.23| ). It is easy to see from ( fj.23| ) that 

this procedure converts the first (fifth) arrow of the bottom graph (|8.24| ) with a = into 
— — ^1^^) = J^^s no effect on other arrows of the bottom graph 

(g). This completes the proof of ( ^ ). 

The decomposition ( |8.25| ) is the correct modification of ( |8.9[ ). When a = it follows 
from ( |8.1Cl| )-( pT3D and (|8.23|) with a = — 1. To prove ( |8.25|) for a = 1(— 1) we again replace 
one single step of the top graph of (|8.25|) with a = 0. This converts the first (third) arrow 
of the bottom graph into — ^( — ^q'' ^) and thus completes the proof. 

Let us finally define some useful sets of terms 

Definition 

For I < n < n, P_i(L, fi, u'^), Po{L, //, u^) and Pi{L, //, u^) are defined as follows 

M 

L 1^0-8(1 odd) /,\ 



P.i{L, fi, uy = J2 q^~^^ fs{L, -E['> + e_i+i, + u;,) + /,(L, e_i+,, - e,, + u^) 

i=2 
A* 

E i^Q — l — &{i even) ~ /.\ 
q ^ fs{L, -El j + e_i+i^ + u;,) + /,(L, e_i+t, - e^, + 



(8.26) 

V V ^0~^(* odd) f>\ ~ 

Po{L, ^, u;) = ^ q ^ /,(L, -E1;| + e_i+t, + u;) + /,(L, e,,_i - + u^) 

1=2 

(8.27) 

and 

M 

. ^ — ^ i^Q—0(i odd) /i\ ~ 

PiiL,l^,^x^) = 2^q 2 /^(L,ei -Eij + e_i+t^ +u^) +/,(L,e^„_2 -e^o +u^) 

(8.28) 

where is any 1 + tn+i-dimensional vector with non-zero entries only in zone ^ or higher, 
i.e. {u'^)i = for i <t^. (We consider here the case that z^i > 2, 1 < i < n — 1). 

Equipped with the above notations and explanations we are now in the position to 
formulate two propositions which will be important in the sequel. 

Proposition 1 



Let a = —1, 0, 1 and P_i(L, ^, u'^) be defined as in ( ^.2(^ ). Then we have for a = 0, 
> 1 and a = —1, /U > 2 and a = 1, fx > 3 

{/.(L, -EW + u^), /.(L, ei - e!^)^ + u;) } q^^.H^'^i-^r ^;^), ;^(^, ^;^)| 

(8.29) 
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Proposition 2 

Let a = — 1, 0, 1 and Pq{L, fx, u^) and Pi{L, fx, u'^) be defined as in (\8.21[ ) and ( ^.2^ 
Then we have for a = 0, > 1 and a = —1, fi>2 and a = 1, fi > 3 

{Pom ^, u;,), p,(L, ^, up } {,^--^^+^(v)+^«(-i)7,(L, -e£ + <), o} 



(8.30) 



Here c(t^) is defined recursively by 



/ N z/n — 6'(u even) , . , un + 1 3^, , 
c(t^+i) = c(Vi) + z/^c(tp - ^ ^ + (z.^ - 1)(-^^ + fif^ odd)) (8.31) 



where 



We will also need 



c(to) = ^, c(ti)=0. (8.32) 



c(jo) = forl<io<t 



c(j.) = li-r + (j. - t,) + |^(^ odd) + c(t,)| + c(t^_i) (8.33) 

for + 1 < < tf^+i + 25f^^ri and 1 < fi < n. 

Propositions 1 and 2 are very important because they enable us to prove many identi- 
ties without explicitly constructing all fermionic polynomials in a one by one fashion. From 
them we will prove Theorem 1 (8.50) and as a result obtain the Rogers- Schur-Ramanuj an 
identities for M{p,p') models at 6 = . The reason for the introduction of the several 
sets of terms Pq and P±i is that (as can be seen quite explicitly in (10.5) with jo = 0, 1) 
the polynomials Fj.(j,^a),s{L,h + a) for h = ^ = l^S, 1 < fi < 1 + < < 

t^+i — 1 + S^^n can be written as 

{Fr{b+i),siL, b + 1), F^(b+2),s(-^, b + 2)} 

= ''^^HfsiL, ei+,^, - eWj, ei + e^+,^ - eS^^J} (8.34) 

+ q'^^^-HPoiL, fi, e,^ - E^^ii, J, Pi(L, fi, e,^ - E%^J} 



and then we see from ( |8.29|) and (|8.30|) that the first pair on the right hand side 
of (|8.34| ) may be studied independently from the second pair under the fiow — b <y^ 
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(but we note this independence is not true when h > y^). We note too that the proofs given 
below of the two propositions are also quite independent. In particular, for ( |8.29| ) we use 
decomposition (|8.24| ) while for (|8.30| ) we use (|8.25| ). 



The final tool we need for our inductive proof are the following lemmas which we use 
to treat the evolution along in the decompositions (|8.24|) and (|8.25|) : 
Lemma 2.1 

Define g{ii,n,j^) = + le{ix odd) +^-^e{n> ii)5j^^t,,+,. 1 < < n, 1 + 

+t^< < t^+i + df,^n, and /^(L, e„ + e2+t„+^ - ^i^n + P^i+t^+J = /or a = 0, 1 
and p ^ Z. Then we have 

{P_i(L,^ - 6i+t^ -6{n> ij)et,^^+u"{j^)) 

L vn—0((i even) 

+ gT-^^^ /^(L, e_i+,^ - e{n > fi)et,^^ - eS*;, + u"{j^)), 

fs{L, - e{n > ^)et,^^ + u"{j^))} 

|/^(^, ei+,^ + ein > ^)5,,,^,,^e,^,, - E[l^sin>,) + ^"U^))^ (8-35) 

+ {Po{L, ^, e,^ - 9{n > ^)et,^^ + u"{j^)), 

Pi{L,ii,ej^ -e{n > ^)et^+^ +u"{j^))} 

where 

u"(jj = ( <+i - Sj.M^.K+ih+ti^^^^+ti^. ^/^ < ^ (8.36) 
Lemma 2.2 

For I + < < ti_|_^ — 1 — S^^i, 1 < ^ < n — 1 we have 
{P_i(L, ^, et^^^_(^j^_t^) - et,+^ + u;,+i) + 

/,(L, ei + et^^^_(,^_,^)_i - E^^J^+i + u^+i)} 
+ {Po{L, ^ - et^^^_(j^_i^) - et,^^ + u^^+i), 

Pi(L,^-5j^,t,+^_i,et^^^_(j^_t^) -e^,^^ +u^+i)} 
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These lemmas follow immediately from the recursive properties (|5.3|) -( |577| ) of fs and the 
definition ( |3.35| ) of fs- 

Proof of Propositions 1 and 2 

We prove propositions 1 and 2 by induction on fi. For the proof of proposition 1 we 
use the decomposition of — >a'^~^^ ^ as given in ( |8.24| ) and for the proof of proposition 2 
the decomposition ( |8.25| ). Since in the decompositions ( |8.24| ) and ( |8.25| ) one uses flows 
— ^±1,0^ — ^0^"^ ^ but never — ^ propositions 1 and 2 for + 1 and all a will 
follow if propositions 1 and 2 are true for a = and fx, fx — 1 and a = — 1, 1 and fi. 

One may check that it is sufficient to prove the following initial conditions for propo- 
sitions 1 and 2: 

a) propositions 1 and 2 for a = and /i = 1, 2 

b) propositions 1 and 2 for a = —1 and /i = 2 

c) proposition 1 for a = —1 and /i = 3 

With these initial conditions propositions 1 and 2 with a = follow for all fi > 1, 
propositions 1 and 2 with a = — 1 follow for all fi > 2 and propositions 1 and 2 with a = 1 
follow for all /Lt > 3. 

Proof of the initial conditions 

Here we prove point a) only. Points b) and c) are treated in appendix B. 



We first consider proposition 1 for |U = 1, 2 and a = 0. Taking into account (|7.5|) with 
jo = 0, 1, — 1, and case 2 of ( |7.16| ) with jo = —1+ti, ji = — 1 + ^2 along with case 
1 of (|7.16[) with ji = t2 and recalling definition of P-i (|8.26D we see that 



(8.38) 



with z = 1,2. Now if we replace — E^*_^^ ^ by in (|8.38| ) we obtain proposition 1 for 
fi = 1,2. Note that the above replacement is legitimate because the recursive properties of 
sees. 5 and 6 allow us to repeat the constructions of sec. 7 for any vector u^. 

The proof of proposition 2 for fi = 1,2 and a = is only slightly more involved. 
Making use of case 2 of (|7.16|) with jo = 0, 1, t'o — 1, case 1 of (|7.16|) with ji — > ji + 1 on 
one hand and case 3 of ( [7.18|) with jo = 0, 1, 1 + ^2 < J2 < ^3 — 2, case 6 of (|7.19| ) with 
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jo = —1+ti and case 1 of (|7.18| ) with j2 —^72 + 1 on the other hand we obtain upon 



recaUing the definitions (|8.26| )-( p^28|) and property (|3.13|) with b = /['^ • < y. 



+ q<^^)-hs..i^f^^L,e,^-E^^l),0] 



(8.39) 



with z = 1, 2. Next we use proposition 1 with fj. = u'- = ei+j^ — E^^^- ^ to derive from 

O) 

{Po(i^,^,e,, -Efi^J,Pi(L,z,e,, -Efi,j}^-^%^(*^)-^^-^ {UL,e,^ - E^^l),o} . 

(8.40) 

Thus, replacing e^. — e[*_|^ ^ by in ( ^.40|) we obtain proposition 2 with /i = 1, 2. 

We conclude this subsection with the following comment. In deriving ( |8.4C1| ) from 
( B.39I) we succeeded in separating the evolution of a {Pq, Pi} pair from that of a {/s, fs} 
pair. This separation can be made in the formulas ( [7.18| ) and ( [7.19| ) as long as li-^j^ + 1 < 

(2) 

b < ^2+32^ 1 + ^2 < 72 < ^3 — 1- AH descendents of the {/s,/s} pair will have ei+j^ in 
their arguments and all descendants of the pair {Pqi-Pi} will have e^^ in their arguments 
instead. Using this identification principle we easily obtain for z/i > 3, i'o>2 

{Po(i^,2,u'2),Pi(L,2,u^)} 

yi±} q-'^{f^{L, ei + e_2+t, - E^^^ + u^), /,(L, + e_2+t, - eS^^^ + u'2)} 

+ Q-^{/,(L,e_2+t, +e_i+t, -Ei*^2 + U2)./s(^.e_3+t^ +e_i+t, -Ei*^2 + U2)} 

(8.41) 

by comparing case 2 of ( |7.18| ) with jo = 0, 1; ji = l + ti and case 3 of ( |7.18| )with jo = 0,1 



and replacing — E^^\ by This result will be used in appendix B to prove proposition 
2 with a = —1, /U = 2. 

Proof of proposition 1 for fx — l,fx^^ + l 

Let us now show that proposition 1 with a = —1,0,1 follows inductively for 
H + 1. We will decompose — >a''^^ ^ according to ( |8.24| ) which allows us to use 
proposition 1 and 2 for fj, and fJ. — 1 for which they are true by assumption. Let 
us start by applying proposition 1 with /x, a' = —da,i and u'^ = u'^+i — et^^-^ to 
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-E^*^^_^i + u|,_^i), /s(L,ei - E^*^^_^i + u^+i)| and subsequently using lemma 2.1 
with — s> — 1, = to obtain 



^,c,.).i..,(-i)- ^^-.0.-^ {/.(L,-E^)_, +e,,.^ -e,^,, +u;^,), (8-42) 

/,(L,ei - E^*J,_i + ei+t^ - et^+, + u;,+i)} 

+ {Po(^, ^ - 1, -et^+i + u^^+i), Pi{L, ^ - 1, -Gi^^^ + u^^+i)}) . 
where we have noticed from ( fj.26| ) that 

P_i(L,^,up = P_i(L,^- 1,6^^ -e^^ +u^) 

r vn—Oi^i—l even) fj.\ , ^ -' 

+ q^-^ ^ fsi^ e_i+,^ - e,^ - e!*)^_, + u;,). 

We point out that the appearance of /U — 1 instead of ^ in the right hand side of ( |8.42|) after 
steps explains the use of decomposition ( |8.24| ) instead of ( |8.25| ) for the proof of 
proposition 1. 

We now apply proposition 1 with fx ^ /i — 1, a' = Oto the first pair and proposition 
2 with — la' = Oto the second pair in the right hand side of (|8.42| ) which yields 

L ^0 even) 

+q2 4 /^(L, -Ei - e^^^, + u^+J, /,(L, ei+t^ - e^^^, + ■ 

(8.44) 

Here we have used c(l + 1^) = _ '-o-e(^ even) ^ ^^^^^ ^ c{t^-i) which follows from (pl). 
The symbol (|8.24|) under the arrow in (|8.44|) means that we have evolved the initial state 
according to the first y^-i + — 2 steps of the decomposition given by ( |8.24| ). 
Next applying lemma 2.1 with fi and = 1 + we obtain 

{/,(L, -e!*^+i + u;,+i), /,(L, ei - Ei*^+i + u;+i)} 

-g^^ odd) 1^^^^^ + e,,,^ - e.^,, + u;^,), 

/,(L, ei - E^^ + e2+i, - e,^_^, + ^x'^^^)] 
+ {Po(^,^,ei+t^ -et^^^ +u^+i),Pi(L,^,ei+t^ -et^^^ +u;^+i)}) . 

(8.45) 
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Now we may use propositions 1 and 2 again with fj, and a' = Sa,-i which yields 

-L ^0 ~^(f^ even) /f\ 

(8.46) 

where we used c(2 + t^) = c(l + 1^) - + l9{^ odd) + c(t^) which again foUows from 

( F^) . Notice that the final entry of {^A§ ei+t^ -et^+i 

and the final entry of (|8.46|) e2+t^ "^t^+i '^^^y differ in that 



ei+t^ has become e2+t^ and the phase factor has changed. Applying now repeatedly 
and — ^q'' ^ according to the decomposition ( |8.24|) and using lemma 2.1 and propositions 
1 and 2 for /i we obtain 



L_ tvQ — even) 

+q^- 2 /^(L,-Eij^ + e_i+,^ -et^_^, +u^+i),/,(L,e,^ -et^+, +u^+i)|. 

(8.47) 

The arrow in ( p.47|) denotes the fiow after the first y^-i + {j^ — t^i)y^. — 2 steps (t^ + 1 < 
3^, < ^M+i) according to the decomposition ( |8.24|) . Finally setting = t^+i in (|8.47| ) and 
using the easily verifiable identity 

/ 1 , , N , L-UO + e{ii odd) L uo-e{fi even) 
c(-l + ti+/,) + + c(t^) - c{ti+f,) = - (8.48) 

along with ( ^.43| ) with fi ^ n + 1 we obtain proposition 1 for ^ + 1. This concludes the 
proof of proposition 1. 

Proof of proposition 2 for ^u — 1,/Lt-^(U + 1 

Let us show that proposition 2 holds for + 1 and a = — 1, 0, 1 inductively. First we 
assume z^^ > 2. Recalling the definition of u'^ we see from ( |8.27| ) and ( |8.28|) that 



{Po(L, ^ + 1, u'^^^),Pi{L, ^ + 1, u'^+^)} 

vn—0(iJ. even) ( / j.\ 

= q ^ {fs{L, -e!*^+i + e_i+,^^, + u'^+,), (8.49) 

fs{L,ei-E'il^^+e-i+t^+,+u'^+i)] + {Po{L, ^,u'^+^), Pi{L, ^,u'^+^)} . 
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We evolve these polynomials according to the decomposition ( p.25|) . Thus we first evolve 
the first pair on the rhs of ( fj.49| ) using proposition 1 and the second pair using proposition 
2 for /i, a! = -da,i and u'^ = e_i+t^^j +^^+1 followed by lemma 2.2 with = 

to obtain 

{Po(i,f' + i,u;,+i),Pi(L,M+i,u;,+i)} 



-Sa,l 



/ UQ—Od.L even) r 

(8.50) 

In the next step we apply proposition 1 and proposition 2 with n and a' = — 5a,o ^ Sa,i 
which yields 

^) (8.51) 

+ ,f -^+!^(. odd)^^^^^ ^ _ ^^^^^ ^ 

where — denotes the flow according to the first 2y^ — 2 steps of the decomposition 
(PI) and we used the identity 2c(t^) - ^"""^ + ^"'°+'^'''^ (-1)^+^ = c(2 + t^) - 

c(t^_i) + ia(-l)^+^ which follows from (|03[) . 

Applying now further — t/i — 2 (t^ + 3 < < t^^+i — 1) times the combination 
=^'^ — ^ using lemma 2.2 and proposition 1 and 2 with fi and a' = —1 we obtain 

{Po(i,f' + i,u;+i),Pi(t,fi + i,u;,+i)} 

M ^g_52) 
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Setting = — 1 in the last formula gives 

{Po{L, ^ + 1, u|,+i), Pi(L, ^ + 1, u'^+i)} 



(B.25) 



where v = c(-l + t^+i) - c(t^-i) + ia(-l)'^+i. 

Doing the next step we enter zone — 1. Using lemma 2.2 with = t^+i — 1 we get 

{Po(^,^ + l,u^+i),i'i(^,^ + l,u^+i)} 

/,(L,ei-ES^)^_i-e,^_,,+u;,+i)} 

(8.54) 



(8.53) 



{'^^^-^)y^L 1^0 -9 (A' even) 

( |8.25| ) 



The appearance of — 1 instead of /i on the right hand side of (|8.54| ) which occurred after 
(z/^ — l)y^ steps explains the choice of decomposition (|8.25|) instead of ( |8.24|) in the proof 
of proposition 2. Now using proposition 1 and proposition 2 with fi fi — 1 and a' — 
we find 

{Po(i^,^ + l,u^+i),i^i(i^,^ + l,u^+i)} 



(Eli) 



{P_i(L,^- +u;,+i) 



i _ !^o-9(m even) 



(8.55) 

To complete the proof, we evolve ( p.55| ) according to and use the fermionic 

recursive property ( ^.6| ), the first equation of (|5.3| ) and definition (|3.35| ) to obtain 

{Po(^,^+ l,u|,+i),i^i(^,^ + l,u|,+i)} 



VQ — 0{fj. even) 



(8.56) 



and then apply proposition 2 with /i and a' = to arrive at 

{Po{L, ;u + 1, u;,+i), Pi(L, ;u + 1, u;+i)} 



- — » 
(B.25) 



/.(L,-Ei;;,+i + u;,+i),o 



(8.57) 
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where we used {u^ — l)y^ + y^-i + — 2 = y^+i — 2. Finally from ( |8.33|) we derive 

Combining ( |8.57| ) and ( |8.58| ) we derive proposition 2 for + 1 This concludes the proof 
of proposition 2 for > 2. 

When z^^ = 2 a separate treatment is needed because the decomposition ( |8.25| ) does 



not hold. However, in this case the decomposition (|8.24| ) with = 2 can be used and 
with this the proof of proposition 2 for = 2 follows. 



Recalling lemma 2.1, the equations ( p.44| ), ( |8.47| ) and the definition of Takahashi 



length (|2.8D we organize the results proven in this section as 
Theorem 1 

For 1 < /U < 71, 1 + 5^,1 + < jf^ < tf^+i + 5^^n, we have 
{UL, -E[% + Pei+,,^ J, f,{L, ei - e[% + Pei+,,^j} 

qcU,) {q9i,,n,,,) 1^^^^^ ^^^^^ ^ > f^)et,_, - e!*;, + Pe^+.^^J, 

fs{L, ei + ei+j^ + St,+^,jjin > ^i)et^+^ - eJ^J, + Pei+t,^ j| 
{Po(L, ^, e,^ - E^*ii^„ + Pei+t,^ J, Pi(L, ^, e,^ - E%^^ + Pei+,,^J }^ 



2 



(8.59) 

where E^*^j^ n ~ 0' P = 0, 1 and (/(/U, n, j^) is defined just above (|8.35| ). 

Before we move on, we observe that the r{h) graph of sec. 3 for y^~yi — l<h<y^ 
is (up to a shift) for > 2 



yn-Yi-i Yii-yi 



(8.60) 

Using the fermionic recursive properties of sec. 5 for fs and (§]1|) for fs as well as 
definition ( |3.35| ) one can easily show that 

{/,(L, ei+,, - E^^)^ + <), /,(L, -E^*^ + <)} A {/.(i^, -E^*^ + <), o} (8.61) 
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Notice that if we use 



yn-yi-i 



(8.62) 



instead, we obtain 



k{/.(^,-E£ + u;),o} 



(8.63) 



Comparing (|8.61|) with proposition 2 with a = we infer that for n > 2 



{Po(^,^,u|,),Pi(L,^,u|^)} 



^^~n~^gC(tJ-le(M even) 



(8.64) 



We are now ready to discuss the evolution along the final stretch of the r{b) map 



p-1 



1 p'-2yi+l p'-l-yi p'-l b 

Last stretch of the b— > r map 

in) 



Notice that the piece of the b ^ r map with 1 + l2+tn+i ^ ^ ^ ~ 2/1 ~ 1 is the 



i.65) 



same 



(up to a shift) as the map 6 — r of sec. 3 with 1 < b < yn — yi — 1- The piece of the b ^ r 
map restricted to the interval \p' — yi — l,p' — 1] is graph ( ^.62|) with fx = n and the last 
segment removed. Recalling theorem 1 (with fj, = n and jn = ^ + ^n+i) we have 



^c(i+t„^0 ^1 _ p)e,^,^^J, P,(L, n, (1 - P)ei+,„^J } 



(8.66) 



Applying ( |8.64D and ( |8.63| ) with = n, = (1 — P)ei_|_t^^^ to the right hand side of 
( p.66| ), we arrive at 
Theorem 2 
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P'~^ gC(t„+i + l)+c(t„)-le(n even) (8.67) 

X {/,(L, ei - E!^i + (1 - P)ei+,,^J, /,(L, -e!*!, + (1 - P)ei+,„^j} 

If we now identify the fermionic polynomials generated in the evolution (|8.67| ) with 
F^(fc),s(L, b) (for P = 0) and with F^°l^^^{L, b) (for P = 1), then we have 



(t) 



Fi,,(L,2) = /,(L,ei-Ei'; 

Fp.i,,{L,p' - 2) = — )/,(L, ei - eS*!, + ei+t,^„; 

Fp.i,,{L,p' - 1) = — )/,(L, -E^^i + ei+t,^J 

and 

F(;i(L,2) = /,(L,ei-E!*^ + ei+,,^J 



(8.68) 



(8.69) 



F^°}^ jL,p' - 1) = ^-^")/,(L, -E^*^) 

Finally we use the first equation in ( pTB| ) to verify that Fp_i s(L,p'— 2), Fp_i s(L,p' — 1) 
{Fp°}i ,.{L,p' — 2)^ Fp°\ ,.{L,p' — 1)) satisfy the closing equation in (^TBI). Thus we have 
shown that the constructive procedure defined in sees. 7 and 8 with the initial values 
for 6=1 and 6 = 2 specified by the first two equations in (|8.68|) or in (|8.69D gives rise 



to fermionic polynomials which satisfy all bosonic recursion relations ( [4.4D -( ]1^ for 
l<b<p' -I 

9. Normalization constants and boundary conditions 

From the conclusion of the previous section it follows that when s = li^j^, 1 + i^i^ < 
js < ' L + b + s = 0(mod2) the identity 

p'-i 

Fr{b),s{L,b) = ^ ks,s'Br(b),s'{L,b) (9.1) 

a' = l 
s' =s(mod2) 
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will hold for L > 0, provided constants kg^s' can be chosen so that (9J-) holds for L = 0. 
Using (|4.1|) , (|4.7|) it is trivial to verify that for 



ks,s' — -^r(s'),s(0' 



(9.2) 



with s' = s(mod2), 1 < s' < p' — 1 eqn. ( |9.1| ) indeed holds for L = 0. However, (|9.2| ) is of 
very little use because Fj.(b),s(-^5 b) have not been explicitly constructed for all b E [l,p' — 1]. 
Fortunately, it turns out that the constants kg^s' can be determined from ( |9.1| ) with 
L = 0, 1, • ■ ■ , — 1 and 6 = 1, — 1. In this direction we first calculate the threshold 
values of L, i.e. the lowest values of L such that Fr(b),s{L, b)^0 for 6 = 1, — 1 
We know that Fr(b),s{L, b) with 6 = — 1, s is given by 

n -| (0) 



Fr{b),s{L,b) = q 



9 



Q(n,m)+A m 



ngZ 1+" 

m*, , =P{ mod 2) 



n 



Here m is defined in ( p.l7|) , 





if 6 = 1 
if 6 = s 



c(t^_i_i + 1) + c{tn) — \0{n even) iib = p' — 1 



and 



P 



if6=l,s 

1 iib = p'-l. 



n and m are related by (|2.11|) with 

-E(^!, + e,,-ES*|^^,„ for 6=l,p'-l 



u 

u = 2e 



3s 



2Efi^.,. for b = s 



where 



E 



a,b 



Even though n, m G Z*i+" , a bit of analysis shows that effectively 



For 6 = 1, s 

ni > - Si 
rui > 

For b = p' — 1 : 
rij > 0, rrij > 0. 



> js 



(9.3) 



(9.4) 



(9.5) 



(9.6) 



(9.7) 



(9.8) 
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Moreover, if rii takes on negative values then = 0. 

Therefore, the threshold configurations for the three cases are 

n = e,^ - e{^s < n)Ef_J^^ mt„_^^ = (mod 2) for 6=1 

n = 0, mt„_^^ = 1 (mod 2) for b = p' - 1 (9.9) 

n = e^-, -^(^s < n)Efj^^ mt„^^ = (mod 2) for b = s 

with the corresponding thresholds from ( |2.16| ) 

Ms 



Ltr = X](?/i - + ^j. = s - 1 for 6 = 1 



n 



1=1 i=/i3 + l 



(9.10) 



— 1 — s for b = p' — 1 
Ltr =0 for b = s. 

with defined by ( |2.7|) and /is by ( |3.15| ). Finally the threshold for Br(^i,) ,.{L, b) is 

\s-b\. (9.11) 



Hence for 6 = 1, L = 0, 1, . . . , s — 2 and L + 1 + s = 0{ mod 2) we have from ( p.l|) 

p'-i 

0= 5^ A;,,,.Si,,,(L,l). (9.12) 

= s ( mod 2) 



Clearly, ( p^ and ( |9JlD imply that 

fcs,s' = for 1 < s' < s - 1, s' = s{ mod 2). (9.13) 



Analogously, if we evaluate (|9.1|) at 6 = — 1, L = 0, 1, 2, . . . , — 2 — s and L +p' — 1 + s = 
0( mod 2) we obtain 

p'-i 

0= J] ks,s'Bp.i,s'{L,p' -1). (9.14) 

s' = l 
s' = s( mod 2) 

( pJiP and ( CT) imply that 

ks,s' = for 1 + s < = s( mod 2). (9.15) 
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Combining (|9.13|) and (|9.15|) yields 



(9.16) 



To determine a{js) we evaluate ( |9.1D at 6 = s, L = to get 

F,(,),,(L = 0, 6 = s) = q"(^'^)S,(,),,(L = 0, 6 = s) (9.17) 
or since ^(L = 0, 6 = s) = g'^^-^^) and Br(^s),s{L = 0, 6 = s) = 1 we have 

a(js)=c(j,). (9.18) 

This finally leads to 

F,(,),,(L,6) = (/^(^'^)S,(,),,(L,6) (9.19) 

where L + 6 + s = 0( mod 2). 

Analogously, we can show that 

F^(b),s(L,6) = for L + 6 + S = 1( mod 2). (9.20) 

This concludes the proof of the boundary conditions which leads to the equality of 
the fermionic and the bosonic form of M{p,p') polynomial character identities. 

10. Rogers-Schur-Ramanujan type identities for M{p,p') minimal models 

We now may give the Rogers-Schur-Ramanujan type identities for the the four cases 
of (|3.41| ). From ( p.l9| ) we see that all identities are of the form 



F,(,),,(L,6) =Q^('^'-w--^'-(«)-)+^(^'«)S,(,),,(L,6). (10.1) 



We thus state the results by giving the appropriate functions ^^(ft) ^(L, b). 



10.1. Rogers-Schur-Ramanujan identities for b = a pure Takahashi 



lengths 

The Rogers-Schur-Ramanujan identities for b = a pure Takahashi length follow 
immediately from theorem 1 of sec. 8 and the proof of the boundary conditions of sec. 9. 
Since 

(10.2) 

Fi,,(L,2) = /,(L,ei-E(^i) 
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we infer from (|8.59| ) that 



c(Jm) 



;io.3) 



where c(j^) was defined in (|8.33|) and r{b) = 5^ o + Thus we have exphcitly proven 

the result announced in [^^. We would like to stress that (10.3) holds even in the cases 
where some or all Ui = 1 or = (or both) with appropriate modification of the exponent 

c(i/x)- 

10.2. The vicinity of the Takahashi length 

Using the fermionic recursive properties of sec. 5 and 6 and the Theorem 1 (of sec. 
8), it is easy to extend the Rogers-Schur-Ramanujan identities of the previous subsection 
to case 2 of (ICT]) . 

Case 2a: /J^^.^^ - z^o + 1 < ^ < - 1, ^ > 1 



Ei/n —l — 9(i even) ~ 
q ^ fs{L, e,,_i - Efl + e_i+,^ + e,^ - E^^J (10.4) 



1=2 



+/,(L, e^o_j„ - et, + - Ef^^ S) 1 < Jo < ^^o - 1 
Case 2b: + 1 < 6 < + i^o + 1, > 1 



+ e{ii >2)J2 q-"'~''^°"' fs{L, - E^} + e_i+,, + e,^ - E^^l.^J (10.5) 
+/,(L, e^o_j„_i - e^^ + e^-^ - E^^l^ j) , < jo < z^o 



where recalling ( |3.36| ) we note that case 2a agrees with ( [10.3|) if jo = 0. r in this section 
is a function of b as given in (|3.41j ). 
10.3. Further cases 

The Propositions 1 and 2 of sec. 8 are very powerful and can be used to to study all 
cases 1 < b < p' — 1. As an illustration we present the results for the fermionic forms of 
cases 3 and 4 of ( p.41| ). The details of the derivation are in appendix C. 

To state the results we need several definitions (with a and /3 defined by the Takahashi 
decomposition of case 4 in (|3.41| )) 
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Definitions 

j = ba,Ja+l, • • • ,J> > 

i = liaAa+i, • ■ ■ , ip-i, > 
with Zfc = 0, 1 for a < k < P — 1. When = we define and bj from 



(10.6) 



i = |0,---,0,l,---,l,0,---,0,---,l,---,l,0,---,0> 



(10.7) 



ai 



62 "2 bi 

where 1 < a^, 1 < z < / and 1 < 6^ , 2 < j < I. If / = 1 then i = | 0, ■ ■ ■ , >. Note that 



Ol 



a — 1 + ai + XI 7=2 ('^j + ^i) ~ Similarly when Zq, = 1 we write 



i= |l,---,l,0,---,0,l,---,l,0,---,0,---,l,---,l,0,---,0> 



(10.8) 



bi ai 62 «2 



where 1 < a,, 6,- with 1 < j < 1. From i we further define 



bi ai 



Wi - -t^j.) -1 for = 1- 



if V = 



(10.9) 



Results 

With these definitions we may have the following results for the fermionic polynomials 
of cases 3 and 4 of ( |3.41| ) 
Case 3 of (ICTI) : 
Here a = and we have 



F,(,),,(L,6) = Q^(3)(J) 



J2 ?'^^<«'^'(*V.(^,e,o+., -e,,+u(3)(i,j)) 



l,...,i^_l=0,l 
iO=0 



+ J2 Q'^/(3.^)«/;(L,e.„_,„_,,_i -e^, +U(3)(i,j)) 



n,-.-,i/3_l=0,l 



where 



C(3)(j) = XI '^^•^•^'^^^ 



^ + loi, odd)) 



/3-1 

U(3)(i,j) = Xei^.^^(j-^+i)+|,^^^_i^|_|,^. 



(10.10) 



(10.11) 



(10.12) 
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for = we set 



1a , , l^rr-ir^+E::',K+'''') 



r/(3,i)(i) = /a„i + ^E(-i) 



9{bj even) 



j=2 



and for io = 1 



^/(3,2)(i) 



4 2 



0{bj even) 



J=2 



where we have used the convention that Yl^i=a = if 6 < a. 
Case 4 of (^^): 
Here o; > 1 and we have 

/ 



Fr{b),s{L,b) = q' 



C(4)(j) 



J2 Q'^^(^-^)«/.(L,U(4,i)(i,j)) 



'Q + li'-''»/3-l 

i„ =0 



ifl_i =0,1 



+ 5^ (?^^<-)«+^-(^--)/.(i^,U(4,2)(iJ)) 



'a + l.-'-.»/3-l 



=0.1 



+qrn.M^) ^/,(L,U(4,3)(i,j)) 



where 



C(4)(j)=c(j.)+ J2 (C(j,) - ^ + ^^(^ Odd)) 

U(4,i)(iJ) = + U(4)(i, j) 

U(4,2)(i,j) = -et„ + et^^^_(j^_t^)_i_i^^^ +U(4)(i,j) 

U(4,3)(iJ) = ^t^-i - et„ + et^_^^_(j-^_i^)_i^^^ + U(4)(i, j) 

U(4)(i,j) = Yl ^fl«M(JM+i)+lWi-vl-lv-v-il +^i/3+i-^/3-i -^a+i, 



for Zo. = 



and for in, = 1 



^/(4,i)(i) = ^(-l)"E(-l) 

J=2 



r/(4,2)(i) = (-1)" ( + I ^(-l)Eri(-+^^)^(6^. even) 



ai+^^^2(cife+fcfe) 



6'(6j even) 



i=2 
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10.4 Character identities 

It remains to take the hmit L oo to produce character identities from the polynomial 
identities. These character identities are somewhat simpler because fs{L,u) vanishes as 
L — s> oo. We remark that in this limit the explicit dependence on b vanishes and only 
the dependence on r remains. All polynomial identities which have different values of b 
but the same value of r give the same character identity. Thus we obtain the following 
fermionic forms for the bosonic forms of the characters q'5('^''(j),s~'^r(s),s)+cOs)^^^j^^^q,^ jj^ 
all formulas of this section r is a function of j as given in ( |3.41|) . 

Cases 1 and 2a: 

Case 2b: 



+^(/. > 2) ^'^'"^^/.(-Eg + e_i+,, + e,^ - E^l^J 



1=2 



Case 3: 



n,-.-,i/3_l=0,l 
'0=0 



Case 4 with a = 1 



( 



^r(j),s(?) = ? 



C(4)(j) 



1 .2>-'-.'/3-l=0,l 

\ n=o 

\ 



Case 4 with a > 2 



(j) 



+ 



-l,-.-,i^_l=0,l 
ic«=0 

1=0.1 



(10.20) 



(10.21) 



(10.22) 



(10.23) 



(10.24) 
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11. Reversed parity identities 

For all the identities presented thus far we have started with the term with 6=1 
where the fermionic polynomial (|3.22|) has restricted to even values. Indeed 

has even parity for all the results presented in this paper as long as 6 < ^i^ti+ — v' ~ '^Dn- 
These fermionic sums are what were called even sums ^^[1) IM^l- According 

to theorems 1 and 2 of sec. 8 it is equally possible to start with the fermionic polynomial 
which appears in the first equation in ( |8.69| ) with odd and the entire construction 

of this paper may be carried out exactly as before. The only difference is that the parity 
of rat^^^ will be reversed in all the formulas presented earlier, which amounts to the 
replacement u ^ u + ei^^^^^ . The step which must be different is the analysis of the 
boundary conditions and the computation of the normalization constant. This is done 
below and calling the reversed parity fermionic polynomials F^f^^^ s(-^'^) ( |8-69| ) we find 
from each of the identities proven above the corresponding reversed parity identity 

F(;')^^(L,6)=g«(^"''^)S,(,),,(L,6) (11.1) 
where s = 'p' — s with s = ^"^^ ^i^^ given by the two equivalent expressions 
a(s, r) = c{js) + c(l + tn+i) + c{tn) - ^9{n even) 

+ ^i(Pr,s - </>r-(s),s + (t>l,s - </>p-l,s) (11-2) 

We note that when b = ( [TO| ) gives the result announced in [p7| . 

Computation of the normalization constant 

From sec. 9 it suffices to determine the constant a{s) in the identity 

F(°,^)^^(L,6) = g«(^")S,(,),,(L,6) (11.3) 
since from the definition of B^^p-^ g{L^ b) ( [4.1| ) it follows that 

a(s, r) = a{s) + ^{(pr,s - </>r(s),s) (11-4) 

In ( p.l.3D we first set b = p' — 1, r = p — 1 to obtain 

fI\^{L,p' - 1) = Q"(^")+^('^p-i--'^'-w--)Sp_i,5(L,p' - 1). (11.5) 

60 



On the other hand from and the last equation in ( 8.69 ) 

fI°\^^{L,p' - 1) = ^^^")Fi,,(L, 1) 

_ ^c(l+ti+„)+c(t„)-i6l(n even)+c{js) + \{(l)i,s-4'r{s),a) J^^ ^(^]^ 



(11.6) 



where in the last line we used ( |10.1|) . Comparing (|11.4| ) and (|11.6| ) and using the symmetry 
of S^(6),s(L, h) ( p^ with r{h) =6=1 



Si,,(L,l) =Sp_i,5(L,p'-l) 



(11.7) 



we find the first expression for a(s) 



a{s) = c(l + ti+tj + c{tn) - -0{n even) + c(j. 



+ 7^(01, s - 4'r{s),s + <f>r{s), 



''p-l,s 



(11.8) 



A second expression for a{s) is obtained by setting 6=1, r = 1 in (|11.3|) 

Fi"]{L, 1) = '^.w,.-)5^^-(L, 1). 



(11.9) 



However we also find from the second line of ( |8.68| ), the first line of ( 8.69 ) and ( |10.1J ) 



Fi"]{L, 1) = q-c{i+ti+^)-c(t^)+^ein ^-^^)Fp_i^,{L,p' - 1) 



-c(l+tn_„)-c(t„) + ie(n even)+c(js) + i 



2 IVp-i.s- 



-(^)-)Sp_i,,(L,p'-l). 



(11.10) 



Comparing (|11.9| ) and (|11.10| ) and using the symmetry ( p..l3|) with s = 6 = 1 and 

s p' — s 

Si,5(L,l) =Sp_i,,(L,p'-l) 



we obtain 



a{s) = c{js) - c(l + ti+n) - c{tn) + ^9{n even) 



(11.11) 



(11.12) 



Equations ( |11.8| ) and ( |11.12|) imply the following identity 

-1,5 - (Pl,s - (Pl,s) 

and using this identity we obtain (|11.2| ) from (|11.8| ) and ( |11.4| ). 
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c(l + ti+n) + c{tn) - ^9{n even) = ^{(pp_i^s + 



(11.13) 



12. The dual case p < p' < 2p 



In the XXZ chain we see from ( |2.2| ) that the regime p < p' < 2p corresponds 

to A > and since the XXZ chain has the symmetry Hxxz{^) = —Hxxz{—^) the 
(m, n) systems for ±A are the same. Thus we consider the relation between M{p,p') and 
M{p' —p,p') which is obtained by the transformation q —>■ in the finite L polynomials 
Fr(^i,^ s{L,b;q) and Br(^i,^ s{L,b;q). To implement this transformation it is mandatory that 
the L ^ oo limit be taken only in the final step. 

Consider first S^^^^ j(L, b; q) given by ( |1.12D where we have made the dependence on 
p and p' explicit. Then if we note that from the definitions ( |3.16| ) 

,n(o,i) 

(12.1) 



n + m 


(0,1) 


n + m 


m 




m 



we find 



BiZliL.b^^l-') 



q-^q'^Bt;;i\LM<i). 



;i2.2) 



Similarly we let g ^ g ^ in fs{L,u;q) and fs{L,u;q) given by ( |3.22|) and ( |3.35|) to 
obtain 

/,(L, u; q-') = q-'^-^ ^.-i "Vi'H^, u; q) 



UL,u;q-')=q-'^f(/\L,u;q) 



where 



/i^)(L,u;g)= 

nie2Z*i+" +w(iti+t^^^ ,u) 

tn+l 

xn 

j=i 



^ - 1 m'^ Mm+ A' m+C" 

q 



((It„+,+M)m+f + fei),- 



(1) 



M was defined in ( |2.11|) , ( p.l2|) ,and the tn+i -dimensional vector A' is 



(12.3) 



(12.4) 



(12.5) 



with 



A 



'is) 



and 



— for k in an odd zone 
for k in an even zone 







for k in an even zone 
for k in an odd zone 



C" = --(u^(s)+Bu(.)++y^By) 



(12.6) 



(12.7) 
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u is given by (|3.23|) and ( |3.24|) , and 

y 



1^0 

i=l 



(12.8) 



Jo = z^o 

£±Zo r _2^+i ^(d),r ,1 , / ^ 

q ^ [q ^ fy{L + 1, e^o_jv> - ^i^o + ^i; ?) 

< -/i"^^ (^, ei+^o-jo - + u'l; q)] 1 < jo < - 1, 

A .(d), 



q 2 ^(L, e^o_i - e^, + u^, g) 

-(Q^-l)g-i/i'^)(L-l,u;;Q) 



for jo = 



(12.9) 

and the vector u'^^ G was defined as any 1 + -dimensional vector with no 

components in the zero zone. We note that for the vectors u in ( |3.40| ) that Yl'j'Li % ~ 
unless 

u = -e,„ + u; (12.10) 

in which case the sum is —1. 

Thus since the dependent factors in the transforms (|12.2| ) and (|12.3|) are the same 
we obtain from all the polynomial identities of M{p,p') of the form (|10.1|) polynomial 
identities for M{p' — p,p') of the form 



F\t^)_^(L,6;Q) = Q-^(^'-(^)--^'-( 



'^'-^-*^(^'^)+'^s£';(5^(i^,^>;?) (12.11) 



where F^^^^ ^(L, b; q) for M(p' —p,p') is obtained from the corresponding F^(^ij),s{L, b; q) of 
sec. 10 as 



^12.12) 



ueuib) 



ueuib) 



where the exponents Cu, cq and the sets U{b), U{b) as defined in (|3.40| ) are explicitly 
given in sec. 10. 

We note in particular that the term — Yl!j=i % fs{L, u; q~^) in ( p.2.3|) is needed 
in case 4 of ( ^.41] ) with a = 1 in order to cancel the explicit factor of q'"^' in ( jlO.lSI ). 
In the limit L oo we find from (|12.4| ) 



hm /i^)(L,u;Q) = /i<^)(u;Q) 



L — >oo 



^12.13) 
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with 

j(c^)(^U-g)= ^ g-imTMm+A'^m+C 

ni62Z'i+" +w(iti+t^^„ ,u) 



;i2.i4) 



and from (|12.9| ) 

lim /y)(L,e,„_,„_i-e,„+u'i;?) = |^*"^^^^''^^^-o-jo-e.o+u'i;?) jo 7^ ^^o (12.15) 
Thus we find from ( |12.11|) , ( p.2.12 ) the corresponding character identities 



= (12.16) 

and 

F^tt)Jb;q)= ^"^"/i'Hu; g) + 9-'°+^" Vi'^u ; g) (12.17) 

ueu{b) ueu{b) 

where u' is obtained from ( p.54|) by replacing jo by jo "~ 1- We note that in contrast to the 
case p' > 2p the terms involving u contribute in the L ^ 00 limit. 

13. Discussion 

The techniques developed in this paper are of great generality and may be extended 
to derive many further results which extend those presented in the previous sections. We 
will thus conclude this paper by discussing several extensions and applications which will 
be elaborated elsewhere. 

13.1 Extension of the fundamental fermionic polynomials ( |3.22| ) 

There are two features in the definition of the polynomials /s(-^, u; q) which may strike 
one as perhaps arbitrary and unmotivated; namely the fact that the vector A of (|3.27| )- 
( p.29| ) is of a different form depending on whether the components of u(6) and u(s) are 
in odd or even zones and the choice of the branch (0) or (1) of the g-binomial coefficients 
and it may be asked whether other choices are possible. 

For the choice of branch of the g-binomials it is clear from appendix A that the 
fermionic recursive properties of sec. 5 will be equally valid if the interchange of branches 
(0) ^ (1) is made everywhere. The only place the branch is explicitly used is in sec. 9 
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where the polynomials F^^^) ^(L, b) are identified with a linear combination of the bosonic 
polynomials Br{b),s{L, b). A change of branch will lead to different linear combinations. 

In a similar fashion different linear terms are possible which will also lead to different 
linear combinations. An analogous phenomena was studied in some detail for the model 



SM{2,4i^) in H]. 



13.2 Extension to arbitrary s 

Throughout this paper we have for simplicity confined our attention to values of s 
given by a pure Takahashi length. However, an examination of the proof of appendix A 
shows that in fact the fundamental fermionic recursion relations are valid for all vectors 
u(s). With this generalization all values of s can be treated in a manner parallel to the 
way general values of b were treated above and the final result is a double sum over both 
sets of vectors u(6) and u(s). This generalization will be presented in full elsewhere. 

13.3 Extension of m,n system 

The (m, n) system ( 2.11 ) of this paper has the feature that the term L/2 appears only 



in the first component of the equation. However it is also useful to consider L/2 in other 
(possibly several) positions. Each choice will lead to further identities. Certain features 



of this extension have been seen in p2|, [^. As long as L/2 remains in the 



zero zone we are in the regime of weak anisotropy in the sense of and we will obtain 
identities for coset models {A^^^)n x (A^^'*)M/(^i^'*)Ar+M with integer and M fractional. 
However if L/2 is in a higher zone we are in the region of strong anisotropy and identities 
for cosets with both fractional levels can be obtained. 
13.4 Bailey pairs 

We conclude by demonstrating that all polynomial identities of this paper may be 



restated in terms of new Bailey pairs and thus, by means of Bailey's lemma |21], [42|, [43], 
we may use the results of this paper to produce bose/fermi character identities for models 
other than M{p,p'). 

Definition of Bailey pair 

A pair of sequences {aj,(3j) is said to form a Bailey pair relative to a if 



^ {q)n-j{aq)n+j 
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All of our polynomial identities may be cast into this form. This is easily seen, following 
||26|| , by writing the bosonic polynomial ( |1.12|) (where we suppress the dependence of r on 
b) with L = 2n + b — s (when L + b ~ s even) as 

/ r/jUpp'+rp'-sp) 

(13.2) 

g{jp+r){jp'+s) 



j = -oo 



{(l)n-{jp'+s){(l^ ''^^)n+{jp'+s) 



Thus comparing the identity ( |1.14| ) with ( |13.1| ) we obtain the following Bailey pair relative 



to a = q'^ * 



(3^ = q-hi<^r,s-c^r(s).s)-c{js)p^^^^2n + b-s,b, q)/{aq) 



2n 



qoijPP +rp -sp) for n = jp', (j > 0) 

qjUpp'-rp'+sp) n = jp' + s- b, (j > 1) ^ ' 

_q(jp+r)(jp'+s) ^ ^ jp> ^ > Q) 

_qijP-r){jp'-s) fo^ ^ ^ jpf _ > ;l) 

If two of the restrictions in (|13.3| ) are the same the formula should be read as the sum of 
both. 

The utility of the Bailey pair follows from the lemma of Bailey |[42|| 
Lemma 

Given a Bailey pair and a pair (7^, 5^) satisfying 

then 

00 00 

Olnln = ^ /3n5n. (13.5) 
n=0 n=0 

We note in particular two sets of (7n, 5n) pairs. One is the original pair of Bailey P2 

(Pl)n(P2)n(a?/plP2)'' 

7n - 



{aq/pi)n{aq/p2)n{q)N-n{aq)N+n 
. {pi)n{p2)n{aqpiP2)N-n{aq/ P1P2T 

On. = - 



{q)N-n{aq/ pi)N{aq/ P2)n 

which has been used to produce characters of the = 1 and N = 2 supersymmetric 
models and a new pair of which gives characters of the coset models {A\^^) ^ x 
{A^^'^)m /{A^i^)n+m where M may be fractional. 

66 



The presentation of the detailed consequences of this observation are too lengthy for 
inclusion in this paper and will be published separately . 
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Appendix A. Proof of fundamental fermionic recursive properties 

In this appendix we prove the fundamental fermionic recursive properties ( p.3|) for 
< J < ^0 ctnd (|5.5|) in detail. The proof of the remaining cases can be carried out in a 
similar fashion and will be left to the reader. 

We begin by introducing some shorthand notations. We use the vectors uo(j7t) and 
u±i{j^) as defined in (|5.1| ). Furthermore we need the operator which projects onto the 
components of a vector in an odd zone 

r 1 for ti+2i + l<i< t2+2i _ 
* 1 otherwise 

and 

n = l-TT (A.2) 
which projects onto components of even zones. We also need the vector 

f if 6 < a / A ON 

We also make the following definition which generalizes the fermionic polynomial 



= ^ ^5(n,m)+<I>,(n,m,u,L) 



ni"T'ti+„=^( mod 2) 



Uj + rrij + Aj 

Uj + Bj 



(A.4) 



where P = 0, 1 with P = ui^ti+„ (mod 2), and nj.rrij are related by ( |2.11| ) for given L 
and u 

tn + 1 

u = X]("o(i/x))iei + u(s), l + t^<j^<ti+^ (A.5) 

i=l 

and 

$s(n, m, u, L) = Q{n, m) + L/(n, m), (A.6) 

where the quadratic term Q is defined in ( p.26|) and the linear term Lf is defined through 
A in i^lT\ )-i ^l% . We note in particular 

|°} = /.(L,uo(j,)). (A.7) 

Finally we define 



{n, m, u}^ = set of solutions to (m, n) — system ( p . 1 1| ) with L, u. (A. 8) 
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It will be necessary to make variable changes in n, m in ( |A.4| ) . Hence we will need 
some identities relating different objects. For example it is easy to check that the set of 
solutions {n, m, u}l is equal to the set of solutions {n, m, u + ei}L-i- One may also show 
that $s(n, m, u, L) = $s(n, m, u + ei, L — 1). Thus 

/,(L,u) = /,(L-l,u + ei) (A.9) 

which proves (^]^) for jo = 0. One may also show that 

{n, m, u}l - {ei, 0, 0} = {n, m, u}l-2 

(A.IO) 

mi + $s(ii, m, u, L) = (L — 1) + $s(n — ei, m, u, L — 2) 
where u is any vector such that Yl'iLi = 0- From this follows 

qm, J-^i \ = V,(L - 2, uoU,)). (A.ll) 



-ei 

Similarly one can prove the identities 



1: i ^^"+^^^(^-2,^00,)) 



3: <! "^q''^°|=/.(L-1,UiOo)) 



5: g'--— --+i("^^^'^r''^^^r'~^^°l=/.(L-2,Uo(jo)), Jo>l 

6: 5°-'^"{"^J'^-^}=^^-"^+^^('^°'^^ 0<^< 



n 



7: Q 



+ even) J -Eij^_l + e^-^_i - 6^-^ 



-L — 1 '^Q—^ilJ- even) /i\ 

,^5 -A f T ^ . A \ T^y-) 



= q- z /,(L-l,u_i(j^)-Ei;;), Q<^Ji<n 

g . ^Of t^n+(nt^^+mi+t^)9(fc even) f-etfe - Ei^i+t^^ | 

i^Q— odd) /,\ 

^q- z /,(L-l,Uo(i^) + e_i+t, -Ef[), 2<k<ix<n. 



(A.12) 
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The derivation of (|A.12|) requires the verification the foUowing intermediate equations 

1' : {n, m, u}l - {e^^+i, 2Ei,j.„, 0} = {n, m, u}l-2 

$s(n, m, u, L) = $s(n - e^g+i,m - 2Ei,,,(,, u, L - 2) 
2' : {n, m, u}l - {e^f,+i,e^^ +Ei,i,o,0} = {n, m, e^^-i - e^^ +u}l-i 



$s(n,m,u, L) = $s(n-ei+^o,m-e^o -Ei,^q,u + 



L-1) 



3' : {n, m, u}l - {0, Eij„, 0} = {n, m, u + e^^+i - e^Ji-i 
$s(n,m,u, L) = $s(n, m- Eijo,u + ej-,+i -ej„,L- 1) 



4' : {n, m, u}l + {e^o-i - e^^, -Ei j^-i, 0} = {n, m, u + e 



io-i 



L-l 



(rrijo - rrijg-i + 1) + $s(n, m, u, L) 

= $.(n + e^o_i -ejo,m-EijQ_i,u + ej„_i -ej-Q,L- 1) 
5' : {n, m, u}l + {ejo-i - e^o, -2Eijo_i, 0} = {n, m, u}l_2, Jo > 1 



$s(n, m, uo(io), ^) + 1 + m 



JO 



jo-i 



= $s(n + e^o_i -ej„,m-2EijQ_i,Uo(io),^-2) 



6' : {n, m, u}l - {0, Eij^, 0} = {n, m, u + e^^+i 



L-l 



$s(n, m, uo(i^), L) + O^j^n 



L-l z^o + 1 



+ odd) + $,(n, m - Ei,,^, ui(j^) - e!*^, L - 1), ^ ^ 



7' : {n,m,u}L + {ej^_i - e^-^, -Ei,j-^_i, 0} = {n, m, u + e^-^-i - e^-^ - e[*J^}l_i 



$,(n,m,Uo(i^),L) + Of , _in + 0(;U even)(l + 



L-l 



j^-i" ' "\l J\- ' ■■■'Jm ^3h-^' 



uq — 6'(u even) ^ , - , , ^ft^ ^ 

_ j_ + + _ ^^^^ _ E,_^.^_,, u_i(j^) - Ei^;, L-l) 

^' : {n,m,u}L - {ei+t,,et, +Ei,t,,0} = {n, m, u + e_i+t, -E^Ul-i 



$s(n, m, uo(i^), L) + Ow n + (nt^^ + mi+t J6'(A; even) 



L-l 



Z/n — d(k odd) / _ _ /X ^(t) -r X 

4 + $s(n - ei+t, , m - Gi, - Ei,t, , uo(j^) + e_i+t, - E^ L-l) 

(A.13) 

where Ea,^, eJ^*],, eJ^*], are given by <^7I^ (U) and (p??!) . 

After these prehminaries we are in the position to prove the fermionic recurrences 
for < Jo < ^0 and ( p.5| ). Our method is the technique of telescopic expansion 
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introduced in |2^] and further developed in and [^. With this technique we may 
expand /s(L,uo(>)) 



/.(£,u„(i,)) = ^{;U<;°--"{-®;^" 



1=1 



(A.14) 



where (|3.20|) has been used in odd zones and (|3.21|) has been used in even zones. 
We shaU further need the telescopic expansions 

^ ''^'^ ^Or+i,ti+fen+(m,-l)e(A; even) | "Ei^t^^^^ - E^^i+t^^^^^ 



(A.15) 



and 



^(/i even) 



-El T _i -|-Gt —T — Go 



mi 



(A.16) 



^ even)+0^+,^^^.^^„i(n+e,^_i) r-Elj^-2 - Ei+t^ j^ j 



with (ifc = 1 + iA; + 5/0,0, where again ( |3.20|) has been used in odd zones and (|3.21|) has been 
used in even zones. 

Using case 6 in (|A.12|) we may rewrite ( |A.14|) as 

/,(L, uoOg) = Q^-^+t^(^ °dd)^^(^ _ _ ) + ^ (A.17) 



fc=0 



where 



4 =£9^^.'"+"'"^' I 0<fc<^ 



(A.18) 



and gk = { ^•^^'^ ^ ^ ^ cind may now process the terms /fc (0 < /c < /U — 1) as follows. 

J/x tor r£ — H 



In the /th term [l dk) in ( |A.18| ) we perform the change of variables 

n n + - e;_i - ei+t^^^^ 
m^m-2Ez,t 



(A.19) 
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to obtain 



= gC)f,tfen+'^dfe9(fc even) r-El,dfe 1 



(Or,ti+fe+C>?+!,ti+fe)"+'^i+*i+fe^('= odd) + (m,-l)e(fc even) I -■t^Z,ti + fe " tji^i+^ + k 



(A.20) 

For A; = 0, ;U > we use (|A.llj ) and ( |A.12|) 1,2 and obtain 



[-eij [ -6^.0+1 J I -ei+i.0 J (A.21) 
= /,(L - 1, e,„_i - + uo(j^)) + (q^"^ - 1)/,(L - 2, uo(i^)). 



Applying the telescopic expansion ( [A.15|) to the last sum in ([A.20| ), we obtain for 

4 = gO^tfc^+^^dfc^C^ even) r-El,dfc 



For A; 7^ 0, we perform one more change of variables 

n ^ n + ei+t^^^ - e^, - ei+t^ 
m^m + 2Ei+t,,t^^, 

in the last term of ([A.22| ) to arrive at 

<^^ti^^,n+("^i+ti+fe+'^ti+J^(^ odd) j-et^+k - Ei^i+t^^^ 



(A.23) 



Ik = q 

of t n+mi+t^e(fc even) j -'Eil,l+tk 



-ei+t 



l + k 



+ q 



_ ^Oj^t^n+mj_+t^9{k even) + {mt^-l)e{k odd) {-^tk - Ei,i+t^ 
>L n+Ka+"^i+ta)^(« even) I 



(A.24) 



a=k 
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where to get the last hne ( p.20| ) or (|3.21| ) has been used for k even or odd, respectively. 
Thus recalling ( [A.12| ) 2,8 we have for 1 < /c < /U — 1 

fc+i 

4 = ^ _ _ E« + u„0,)). (A.25) 

a=k 

It remains to process /„. To this end we perform the change of variables 



n ^ n - e,_i + + e^^.i - e^-^ 
m ^ m - 2Eij^_i 

in the /th term {I ^ dy) appearing in the sum ( |A.18| ) with k = fx. This yields 



(A.26) 



J ^ g*3r,j^-i"+"^dfe^(M even) I ^l,df^ 1 

^ gOL^-in+Of+i^^_i(n+e^^_i) + (m,+m,^-m^^_i)e(M even) f "ElJ,, - 1 

(A.27) 

where we used the empty sum convention. Using the telescopic expansion ( |A.16| ) we find 



J _ ^C)i',j^-in+"^dfe6'(/i even) I ^l,df^ 



For ;U = (|X:28D yields 

Io = q'^'l~^A+0{jo > l)g"^^o— .0-1+1 



^1. 

-Eijo-i + e^o-i - 1 _ r-2Eijo_i + e^o-i - ejo]^^ (A.29) 
/,(L - 1, u_i(io)) + {q''-' - l)fs{L - 2, uoU)) 



X 



where we used (^), ( [ATT| ), ( [AT2|) 4,5. 



For /X > we need to change variables again 

m + 2Ei+t^j^_i 



(A.30) 
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in the last term of the right hand side of ( |A.28| ) to get 



J ^ qOjj^_-^n+mi+ti^0{lJ- even) \ Ei^i+t^ 

Olj^^in+{mj^+mj^_i + l)e{fi even) | -El _ i +6^-^-1 - 6^'^ 



+ q 



_ ^Of^-^_in+mi+t^e(/i even) + (mt^-l)e(M odd) J ^^t^ - Ei^i+t^ 



^j^-l + l)9{^l even) j-'E'lJ^-l + Gj^-i - 



(A.31) 



_^ 0'[^^^_^n+{mi+t^,+nt^)e(n even) 



-et, - El, 



where we used the elementary binomial recurrences (p.20D and (|3.21|) . Recalling equations 
7,8 of ( |02|) we finally obtain for > 



L-l VQ-B(ti odd) /^-i 

^M = 9 ^ * /,(L- l,uo(i^) +et^_i -Ei j^ 

i^n— even) 

+ q^-^^ fs{L - 1, u_i(j^) - E^^;,). 



(A.32) 



The desired results (^]^) (for 2 < jo < z^o — 1) and (|5T^) follow by combining formulas 
[KJ^, (|X:2TD, (1X:25D, (^:29|) and (lO^). 



Appendix B. Proof of the initial conditions for Propositions 1 and 2 

In this appendix we prove the initial conditions for propositions 1 and 2 as discussed 
in sec. 8. These proofs explain the origin of the factors qi^~^^'^ in propositions 1 and 2 
and also demonstrate that at the dissynchronization point the form (|3.40|) does not hold. 

Proof of proposition 1 with a = — 1 and fx = 2 

To prove proposition 1 with a = — 1, /i = 2we will use the following decomposition 
of the flow — yy^-'^ 

y2-2 



yi-2 1 2 yi-2 2 yi-2 2 y,-2 
* » > >=^ >- ••• ) >- 

(8.2)b (8.5) ^) 



The decomposition of the flow of length y2- 1 
used to prove proposition 1 and 2 with \x=2, a=-l 
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(B.l) 



whose proof is elementary and will be omitted. 

We recall that U2 is any 1 + t^+i-dimensional vector with (u2)j = for j < t2- Then 
first using proposition 1 with n — I, a — and then using ( |5T^ ) with jo = 1^0 we obtain 

{fs{L, -et^ - + U2), ei - e*^ - e^^ + U2)} 



{fs{L, e_i+t, - et, - + U2), -et2 + U2)} 



-et2 +U2),g 2/^(L,ei+t^ -et, +U2) + (q^ - - 1, -e^, +u^)| 



fB.2) 



It may be seen that the second polynomial in the last pair of (|B.2|) for which h is at the 



dissynchronization value 62,-1 is not of the form ( 3.40 ). 



We may further evolve using flow 



{Ml 



to find 



^(7 2 



{/s(L, -et^ + e2+ti - Bt^ + U2), ei - e^^ + 62+*^ - + U2)} 



+ {Pg{L, 1, ei+t^ - + U2), 1, ei+t^ - et^ + U2), }) 

(B.3) 

where we used ( p.4| ) with ji = 1 + ti and the first equation in (|5.3| ) as well as the 
definitions (|3.35| ) , ( |8.27|) , (|8.28| ) . Now applying propositions 1 and 2 with a = and ^ = 1 
for — ^0 ~^ and lemma 2.1 for according to ( |B.1| ) we finally obtain upon recalling 
the definition (lOBI) 

{/,(L, -ES*) + u^), fsiL. M% - et. + n',)]'-^q-'^q<'^^ {Pi(L, 2, u'2), /.(L, u^)} 

(B.4) 

Therefore proposition 1 for a = — 1 and = 2 is proven. We note that the factor is 
the origin of the factor in proposition 1 with a = — 1. 

Proof of proposition 2 with a = —1 and fx = 2 

For the proof of proposition 2 with a = — 1, /i = 2we shall again use the de- 
composition (|B . 1|) . However, in the present case it is convenient to rewrite the piece 
— — ^^^) bottom graph of (|B.1| ) using the identity 



12 21 



ii.2)b{i.5) 



(B.5) 
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To simplify our analysis, let us further assume that z^i > 3, z/q > 2. We start by applying 
propositions 1 and 2 with a = and n = 1 



{Po{L,2,u'^),Pi{L,2,u'^)} 

{/,(L, e_i+,, - E^^) + u^), /,(L, ei + e_i+,, - E^^^ + u^)} 
+ {Po{L,l,u'2),P,{L,l,u'^)} 

-^Q 4 |p_^(L,l,e_i+t2 -et, +U2) 4 /,(L,-ei, +U2) , 
/,(L,e_i+t2 -et2 +U2)} 

Evolving this once more according to and using lemma 2.2 with /U = 1, ji 
we find from ( |B.6| ) 

{Po(i^,2,u^),Pi(L,2,u^)}^ 

{/,(L, e_2+t, - E^*) + u^), ei + e_2+t, - E^ + u',)] 
+ q~— {Po{L, 1, e_i+t2 - + U2), 1, e-i+t^ - et^ + U2)} 



(B.6) 



1+h 



(B.7) 



Evolving now according to — ^^j^a using the fermionic recurrence (|5.3| ) for and 
for fs as well as definitions ( |8.27|) , ( |8.28|) we derive for z^o > 2, z^i > 3 

{Po(i^,2,u^),Pi(L,2,u'2)};^^ 

(B.l) 

g-^ |/,(L,ei + e_2+t2 - E^*^2 + ^2), /^(L, 62 + e_2+t2 -eS*^2 + U2)} 

(B.8) 

represents the flow — restricted to the first 1 + yi steps, 
polynomials in the rhs of (B^) and in the rhs of ( 8.41 ) differ 



where the arrow in (|B.8|) represents 

We now note that the polynomiaio m tuc mo ui vtiiia^ "^^^^ ^'^^^ ^^^^^ Limci 
only by the overall factor of g"^/^. Furthermore, according to ( ^.23|) the flow — and 
the flow — ^o^~^ have the same steps starting with the step yi + 2. These observations 



(B.9) 



along with proposition 2 for a = 0, // = 2 clearly imply that 

{PoiL, 2, u^), Pi(L, 2, u',)y-^q--^ {g^(*^)+^/,(L, -EJ^^ + u^), o} 

which concludes the proof of proposition 2 with a = —1, /i = 2, z/q > 2, z^i > 3. The 
proof of the remaining cases with z^i = 2 and z/i > 3, z/q = 1 can be carried out in a similar 
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fashion and is left to the reader. FinaUy, we note that the factor q in (|B.9|) is the 
origin of the factor q"" 2 in proposition 2 with a = — 1, 
Proof of proposition 1 with a = — 1 and /U = 3 

To prove proposition 1 with a = —1, = 3 we shaU use a decomposition of — 
obtained from ( |8.24| ) with n = 2, a = — 1 by replacing the second arrow =^'^ from 
the left by the composite arrow — ^(||^a — ^^8^b ■ This replacement is necessary because 
( ^■24|) is not valid as it stands for ^ = 2. In what follows the notation — y2 < b < ys 
is understood as the flow — restricted to the flrst 6 — 2 steps. 

For convenience we consider vq > 2 and we start by applying proposition 1 with 
/X = 2, a = and subsequently using ( ^.43|) with /i = 2, U2 = — e^g + Ug and lemma 2.1 
with /i = 1, ji = ^2 to obtain 



qc{t2)-^ {f^l^L, -et, + ei+t2 - + U3), /^(L, ei - et^ + ei+t^ 
+ q^'^^ {PoiL, 1, -e,3 + u^j), Pi(L, 1, -6,3 + u^)} . 



't3 



+ u^)} (B.IO) 



Application of propositions 1 and 2 with a = and = 1 to the rhs of (|B.1C1| ) yields 



fs{L,ei+t^ -et3 +u^)} 



^ °* -eti -et3 +U3 



3^ 



(B.ll) 

Next evolving the rhs of ( p.ll| ) according to — ^(i^a making use of ( ^.4| ) with 
j2 = 1 + 12 we derive 



(B.12) 

To proceed further we observe that the first two steps of — — are the same as 



>^ . The straightforward use of properties (|5.3|) , (|6.1|) and definition ( |3.35| ) then gives 
{/.(L, -e!*^ + u'3), /,(L, ei - E^*) + u;,)} {zi(L, u^,), ^^(L, u'3)} (B.13) 
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where 



Za{L,u'^) = q 



ft) ~ ft) 

q~~ fs{L,ea + e_i+t2 +ei+t2 + u^) + /^(L, et^_i_„ + e^^ + ei+t^ - E^ jj +u^) 

(B.14) 

with a = 1, 2. On the other hand, as can be seen from case 3 of (|7.18|) with j2 = ^2 + 1, jo = 
1,2 and — E^*^ replaced by U3 

{ml, -E[% + u',),UL, e^ - E^ + u;,)} ^^±^+' {z^{L, u',),Z2{L, u',)} . (B.15) 

Comparing ( [B.13| ) and ( |B.15| ) we see that the expressions in the rhs of these expressions 
differ only by a factor of g^/^. According to ( p.23 ) with = 3, a = —1 the flow — 
and the flow — ^o^~^ have identical steps starting with the step y2 + yi + 2. This fact 
together with ( [B.13|) , (|B.15|) and proposition 1 with = 3, a = imply that 



{ml, -ES^) + u^), /.(L, ei - eW + u'3)} {p_^^L, 3, u^,), /.(L, u^,)} 

(B.16) 

which concludes the proof of proposition 1 with a = —1, /i = 3, 1^0 > 2. The proof of the 
special case zvq = 1 follows along similar lines and will be omitted. 



Appendix C. Proof of 10.10 and 10.15 

We sketch the proof of (|10.10| ) and ( |10.15| ) in several stages. First we use the results 
of sec. 8 to prove (C.12) and (C.13). From theorem 1 of sec. 8 and (C.13) we then prove 
( p.0.15|) for the case (3 = a + 1 and after that we use both (C.12) and (C.13) to prove the 
general case of (|10.15| ) with l<a</3 — 2by induction. We conclude by proving ( |10.10| ) . 



It is useful to introduce the notation = jp, — t^.-, 1 + V < j^. < t^.+i + 5^,n- In 
addition, we deflne the flow — ~^ with a = 0, — 1 and < b' < y^+i as part of the flow 
— ^^M+i 2 j.gg^j.j(,^g^ ^]^g g].g^ b' — 2 steps. We also note the equality of flows 

j^^j^2^^ 2<j^<z.^ + 5^,„, 2-|a|<^<n (C.l) 

a a 

and 

y^^y^^^ 2-\a\<ij<n (C.2) 

a 
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with a = 0, — 1. These follow from ( p.l2 ) for a = if we note the Takahashi decomposition 



f &^ + & for 2 < < zy. + 1< u < n 
Vi+t^ for = 1, 1 < ^ < n. 

The identical argument works for a = —1 if we replace by 1 + j^. 

Next we use ( [CT| ) and ([CT^ ) along with (|830|)-(^) and lemma 2.2 of sec. 8 to 
obtain 



{Po{L, ^ + 1, u;,+i), Pi(L, ^ + 1, u^+i)} 



3 ^iVti 



with 1 + |a| < < z/^ — 2, 2 < /i < n — 1, a = 0, —1. Furthermore, from ( p.23| ) and 
( p.25|) we derive 

^(m) _2 

1+^ ='-^^--^' for2<^<n, l<]^<z/^-l + 2(5^,„, a = 0,-l. (C.5) 

a a 



Then combining ( |(J.5D with ( |C4| ), Prop. 1 from sec. 8 and ( |8.50| ) with a = and n 
replaced by /U — 1 gives 



-2 



{Po(^,^ + l,U^+l),i^l(^,^ + l,U^+l)} ^ 
,cO.)-.~^, ^^(^^ ^.^^ ^^^^ ^^^^^ _^,) ^ ^ 

(C.6) 

with 1 + |a| < < z/^ — 2, 2 < // < n — 1, a = 0, — 1 and 

+ Q^P-i(L, ^ - 1, e_i+,^ - E^^l^, + e,^^^_j^ + u'^+,) (C.7) 

L un — Biii even) 
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— !-> 

a 



The analogues of (|C.6| ) and ( |C.7|) for = 1 are 
{Po(i^,2,u^),Pi(L,2,u^)} 

and 

y(L, 1, ji, u^) = /,(L, e,^_.^ - e^, + u^) (C.9) 

with 1 + |a| < ji < z^i — 2, a = 0, —1. To derive ( |C.8|) - (|CT9| ) for a = we compare case 3 of 
( [7.18|) with jo = 0, 1 with case 2 of ( [7.18|) with jo = uq — 1, and ji replaced by ji — 1 and 



case 4 of ( [7.18|) to find the desired result after replacing e^^ — Eg*^ by By comparing 
(B.7)-(B.8) and (|C.8|) with ji = 2, a = and recalling that according to ( p.23|) the flows 



^ and — ^ have the same steps, starting with the step 1 + yo + yi we easily 



'0 

verify ( PTSD for a = -1, 2 < ji < ui - 2. 

Next we apply the flow — ^ to the right hand side (rhs) of (|C.4| ) with a = 0. 
Taking into account (|8.47|) with a = —1, fx replaced by /U — 1 and replaced by j^-i + 1 
and ( |C.6|) with a = —1, fi replaced by /U — 1, /U > 3 or ( |C.8D with a = — 1 with ji replaced 



by 1 + ji for |U = 2 we derive 



(C.IO) 



rhs of O gc(,.)+c(i+..-0- -"-%-'-'^> +i(-i)-+\ 
({y(L, ^-1,1+ e^^^^.j^ - ei,+^ + u;,+i), 

+ u^+i)}) 

with 1 + t^-i < jf^-i <tf^ -3, 1 + tf^ < < t^+i -2, 2 < fi < n - 1 and 

<Z*-^'^^A(i.e-,.,. -ES:U, +u;,,)) (C.ll) 

+ -6*2 +U2) 
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for 1 < n < n. 

To proceed further we note the foUowing equahty of flows: 



-1 



-2 Z^l'. -2 



-2 



2 



(C.12) 



with fi > 2, 1 < jf^ < i^^ — 2 + 2d^^rn 1 ^ Jm-i — ^ 1- The first equation in 

( |(J.12D foUows from ( ^.251 ) with a = 0. The second equation in ( |C12| ) is just properties 
(3.12)-(3.13) of the map b ^ r with b = Eqn. ([CT2|) together with (|C:6|) with 

a = and (|C.10|) imply the fiow 

{y(L, u;+i), /,(L, -E(,*)^+i + e,^^^_.^_i + u;+i) 



(-1)'" 

+ g 4 /^(L,e_i+t^ 
^'i+w"^^c(j^_i)-^+|e(/. odd) 



X 



({y(L,^-i,i + i^_i 



9 



(C.13) 



+ g 4 4 /,(L,e_i+t^ 



Z**^-'' -2 



with 1 + t^-i < j^-i < - 3, l + t^<jf,< t^+i -2, 2 < n<n-l. 

Next we use the recursive properties of sec. 5 along with (|8.47|) and (|C.6|) with 
a = 0, fx replaced by /U — 1 and (|C.8| ) with a = for = 2 to obtain 

({X(L, ;u - 1, ei+,^ - et,^^ + u^+i), /,(L, -EJ^^^^+i + e,^_, + 

(-l)A' 

+ ? * {^(^,^-l,J^-i,ej^ -eti+„ +u^+i), 

(C.14) 

with 1 + t^-i < jf^-i <t^-2, I + < < ti+^ - 1 + 5^,n, 2 < 11 <n. Theorem 1 (of 
sec. 8) with P = and ( |C.14|) with u^_,_]^ specified to be — E^*^2 n ^ilong with 



-2 Z^*^', -2 



2 'l+^M-l 



(C.15) 
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imply 



W\ f(T ^ TtWm '+^'^ ^'^-1 ^cO-^)+c(j^_i)-^ + |e(M odd)^ 



{/,(L,-Ei^i),/.(L,ei-Ei^i)} 
({X(L, ^ - 1, ei+,;, - Efj^^ J, /,(L, e,^„, + ei+,-^ - E^J} 



+ q 4 {y(L,;U- 1, j/,_i,e 



(C.16) 



_(_ p . 



/I— l,ny 



with 1 + < j^-i < - 2, 1 + < j/i < + 6f_,^n - 1, 2 < IX <n. The second 
terms of the right hand side of ( |C.16| ) agrees with the right hand side of ( p.0.15|) when 
P = a + 1 = n which thus completes the proof of this special case. 

To complete the proof of ( |10.15| ) in the general case l<a</3 — 2we use the equality 
of flows 



6(a+l,/3)-2 2 ^i+i„-2 6(a,/?)-2 



(C.17) 



where 



n 



(C.18) 



1 + < < Wi -3, a<;U</3-2 
1 + tp-i < 3(3-1 <tp-2 

1 + < i/3 < tp+l - 1 + 5/3,n- 

Eqn. (|CT7|) is just properties (3.12)-(3.13) of the 6 ^ r map with b = b{a + Then 
by starting with (|C.16|) and by use of ( |U.13| ) and (|C.14| ) we may prove by induction 
(a + 1 — s> a) that 



{/,(L,-E!*)j,/,(L,ei-El*i)} 



(t) ^^ b{a,p)-2 



E 



C{4)(j)+''/(4,l)(i) 



{X{L, a, jo, + ^a+l, U(4)(i, j) + e^.^^), /^(L, U(4,i)(i, j))} 



*a + l .•■■.*/3-l=0'l 
irv —0 



+ 



E 



^C(4)(j)+'^/{4,2)(i) 



{y(L,a, + «a+i,U(4)(i,j) +et^+a; 



i + l,--',i/3_l=0,l 



g^^-(*-^Vs(i^,U(4,2)(i,j))+? 



/s(^,U(4,3)(i,j))} 



(C.19) 
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where C(4)(j), r/(4^i)(i), r/(4^2)(i), U(4)(i, j), U(4^i)(i, j), U(4^2)(iJ)- and U(4^3)(i,j) are de- 
fined in sec. 10.3. The second terms on the righthandside of ( |C.19| ) agree with the right 
hand side of (|10.15|) which thus completes the proof. 

It remains to prove ( |10.1C1|) . To do this we first compare cases 1 and 2 of (|7.16|) with 
Eg*^ replaced by U2 to infer that 



e). -2 



q ~fs{L, + e,,+i - E^^^ + u'2) + /.(L, e,„_,o_i + e^-, - E^*^2 + ^2)} 
with 1 < jo < 1^0 — 1, ^ + ti < ji < t2 — 1- Furthermore we have 



{XiL,lJi,U2)Js{L,ej^ -et2 +U2)} 
U ~ fs{L,ej^-i + ej^+i - Ei/2 + U2) +/s(L,e^o_j„ 



{X(L,1, ji,U2),/.(L,ej^ -et, +u^)}^p^^ 



{/^(L, e^-^ - e^^ + u^), q ' fs{L, e^.+i - Ef^2 + ^2) + fs{L, e^^.i + e^-, - E^^^ + u^)} 

(C.21) 

with 1 + ti < ji < t2 — 1- Analogously by comparing cases 2 and 4 of ( |7.18| ) with ej^ — Eg*^ 
replaced by U2 we find 



{y(L, 1, ji, u'2), e,^_.^_, - Ei^^2 + ^2) 

+ /.(L, e_i+,, + e,^_.^ - e!*)2 + ^2)} ^ 
{g + e^^_j^_i - Ei/2 + U2) + q^fs{L, e^^_j^_i + e^^_.^ + u^), 



zi"?. -2 



with 1 < Jo < ^'o ~ I7 1 + ^1 < ii < ^2 — 2 and 



i.o-Jo-2 + ^ta-ii ~ -^1,2 + ^2)} 

(C.22) 



{Y{L, u^), q^-'^fsiL, e,^_j^_, - E^ + u^) 

{g*-^/.(L, e,^_.^_, - e!*)2 + U2) + /.(i^, e-i+t, + e,^_.^ - E1;^2 + ^2) 
q-^fsiL, ei + e, _^ 1 - eS*^2 + u^) + e.0-2 + _ - eS*^2 + ^2)} 



(C.23) 



with 1 +ti < ji < t2 — 2. The result ( p.0.10| ) follows from combining (|C.19| ) with a = 1 
with ( |C:20|) -([C:23|). 
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